所谓大军未动，粮草先行，在薛礼决定北伐的时候，荀彧等人就开始向天津和滄黎郡调集粮草，在两地以屯军械兵马，发兵30万，从两路进行北伐，一路统帅为薛祁，麾下13万大军，8万步兵，5万骑兵，八旗军抽出一半兵力，共8万人马，暂编入薛祁麾下，从草原出发，与薛祁汇合于滄黎，而薛礼亲率10人马由海路进攻乐浪郡，然后一路向南，平定三韩，再之后，横海舰队从三韩南部出发，经过朝鲜海峡，一路北上，登录海参崴。
高句丽盖马大山之东，滨大海而居，其地形东北狭，西南长，可千里，北与挹娄夫余，南与濊貊接，朝鲜半岛北山南原以山居多西北部较高为盖马高原往南有清川江大同江临清江汉江锦江蟾津江洛东江北部延海为太白山脉是上述各江的源头岛内山河间布。
所以薛礼所统带的10万人马有横海舰队3万人，5000虎啸营人马，其余皆为步兵，此次北伐，骑兵主要在于对付扶余大军，对于高句丽和三韩之地，由于是地形原因，主要采用步兵和海军。
在薛礼当时提出由海路进军三韩之地时，全军上下无不惊讶万分，难怪当时薛礼要派人去记录渤海以及调查三韩之地的地形与沿着海岸线的气候变化。
在薛礼经过重重的解释之后，众人才稍微放心，不过为了安全，荀彧提议把所有的海船用铁锁连接，薛礼一听荀彧的建议，就想到了当年曹火烧赤壁的事情，就把火攻的顾虑说了出来，郭嘉也不亏一代鬼才，立即建议在各船之上准备好灭火用具，以及做好防火措施，而且此次进攻三韩以及乐浪郡，是出人意料之事，恐怕没有人会想到我们这样的打发，现在根据程昱的回报，现在整个高句丽已经集结了重兵与辽东交界处，其余北方诸侯也北地派出了重兵，反而三韩之地毕竟松散，毕竟他们那儿是内陆，还没有意识到海战以及海防的重要性……
时间一天一天过，薛礼为了想表示对与汉室的尊重，也在发兵之前，向着朝廷发去了一份奏折，表明自己北伐的目的以及意义，在发兵之前7天，整个幽州境内全部警戒，所有商船不得出海，幽州唯有进，不得出，直至州牧府解除警戒为止。
二月初一这一天，薛礼在将军府和家人一起吃饭，薛老太君以及马老太公尽皆在，薛礼和薛祁等几位兄弟在这府邸向所有的家人告别，毕竟此去，不知何日归期，薛老太君在嘱咐4个孙子的时候，武若曦和蔡琰突然头晕，差点吓到了薛太君，薛礼连忙请来华佗，让他给两位夫人诊治，在华佗来了之后，看到两位夫人的脸色不好，赶紧请脉，在一会儿之后，华佗起身对着众人微笑，作揖道：“恭喜薛太君，恭喜主公，两位夫人是喜脉。”薛礼一听两位夫人没事，而是有喜了，先是一惊，而后是大喜，两世为人，终于有了自己的孩子，夫复何求，由于在场诸人都替薛礼有后而高兴，却忽略了一旁的袁紫嫣，她眼里闪过了一丝厉色，不过很快就又恢复了平静。
薛礼想到今后自己将要出征，家中没人照顾两位夫人可不好，于是在他的再三请求下，请薛庭夫妇进驻将军府，还有薛老夫人，让他们照顾着若曦和蔡琰，同时，又下令女兵营全部进驻将军府内院，随时随刻保护在夫人两侧，同时又让华佗派出一组女大夫，12个时辰侍奉在两位夫人身旁。同时又让许褚之兄许定1率一营人马进驻将军府外院。
两女看到薛礼这么在意她们的安全，心理也是美滋滋的，虽然如此大费周章不是她们的本意，但是也没有去组织薛礼的举措。薛老太君在等到薛礼安排完之后，说道：“阿礼啊，你出征在即，但有不知归期，如若在孩子出生之前归来，那自然是好，如若不是，那孩子以后的名字，你可要现在就想好了。”
“对，对，对，祖母不说，孙儿还忘记了，名字，这一时让我想出来，还真有点麻烦，我好好想想。”
薛礼心中想到这取名字真麻烦，“嗯，有了，如果是儿子，那就叫薛征或者薛循，是女儿的话就叫薛颖或者薛苒。”“好。”
二月二，龙抬头。玄甲军亮出了它的长剑，剑指北方，在整个万里北疆掀起了一阵，而此次北征的影响，却是改变了整个北疆，或者说是朝鲜半岛的历史轨迹。
薛礼的内河舰队全部改作海军，驾驶海船从天津出发，载着薛祁麾下13万大军从旅顺登录，而所有的横海舰队全部随薛礼出战平壤，整整100艘运兵船，外加200艘运粮船以及运军械马匹之运输船，30艘战船，薛礼率领整个幽州体系的主官莅临天津港口，整个港口外分成两个批次，一批是向北，一批向东，薛祁之13万人马由于没有多少粮草（所需粮草已经全部运到滄黎，所以只需要人马到达即可），薛礼站在点将台上，一挥手，战鼓鸣，号角起，杀声扬；再挥手，全场立即安静下来。接下来，薛礼点将：薛祁、薛祤、
荀攸，陈宫，许褚、张飞、太史慈、蒋钦。“末将在。”被点到的几人纷纷应诺。“兹命薛祁为北路大军行军统帅，荀攸为左军师，陈宫为右军师，张辽为先锋官，蒋钦为内河舰队大都督，从滄黎进军高句丽，在平定高句丽之后，一路继续北上扶余，与本侯率领之南路大军汇合与扶余国都，大军全权由薛祁负责，有先斩后奏之权，薛祁上前接令。”“诺。”薛祁出列，走到点将台上，行了军礼之后，从薛礼手中接过统帅大印，然后走下点将台。
“赵云，郭嘉，戏志才，张辽，典韦，甘宁，徐晃。”“末将在。”众人出列应诺。“本侯自任北伐南路大军统帅，赵云为先锋官，郭嘉为左军师，戏志才为右军师，甘宁为横海舰队大都督，诸将随我一道从海路出发，进军平壤，平定三韩，而回从海路继续北上，与北路大军汇合与扶余国都。”“诺。”
“荀彧，程昱，武则，高顺听令。”“在。”“在本侯出征之后，荀彧全权掌管幽州一应大小事物，程昱负责玄衣卫全部情报，武则协助荀彧之政务，高顺为我幽州后方玄甲军预备役大都督，掌管全幽州一应军事事物。”“诺，属下接令。”
“现在全军将士听我命令，登船，起锚，战鼓鸣，号角响，出发。”“不收北疆，不回故国，杀~杀~~杀~~~”20几万人的喊声震天，薛礼和薛祁两路大军纷纷出发，
狼烟起江山北望
龙起卷马长嘶剑气如霜
心似黄河水茫茫
二十年纵横间谁能相抗
恨欲狂长刀所向
多少手足忠魂埋骨它乡
何惜百死报家国
忍叹惜更无语血泪满眶
马蹄南去人北望
人北望草青黄尘飞扬
我愿守土复开疆
堂堂中国要让四方
来贺
两路大军，不知道是谁第一个唱起了这首军歌，一传二，二传四，结果在全军上下的歌声中，大军开拔，歌声震天，响遍了寰宇。
薛礼站在旗舰——冠军号战舰之船板上，望着无边无际的船队，感受着在空气中夹杂着的一丝丝寒意，此去经年，不知何日归期，13万人去，又有几人归，又有多少父母要失去他们的爱儿，又有多少妻子失去他们的丈夫，战争是残酷的，但是战争是必须的，没有战争，国家的颜面从哪儿获取。
五千年华夏历史，造就了这炫彩斑斓的文化，千万人的义无反顾，凝结出了我们的中华情：你是流经岁月划过的晚霞你是繁芜丛中海棠的枝桠你在春夏秋冬风雨后开花一朵朵开满思念和牵挂你是长江黄河奔流的骏马驰骋海角天涯坚定的步伐你是血脉相连五千年神话将五湖四海汇成一个家中华情传四方延绵我心上戈壁上古老敦煌已奏响悠扬篇章
而在高句丽，带方郡，乐浪郡，都在同一天接到了密报，大汉幽州牧，冠军侯、骠骑大将军薛礼在二月二正式起兵30万北伐，但是汉军从哪儿作为主攻口尚且不知道，毕竟大汉与扶余、高句丽都有领土接壤，而作为三韩之地的人尚且不知道汉军此次北伐不仅仅是高句丽与扶余以及一些汉地，而是朝鲜半岛和整个辽东半岛，乃至整个北疆的人口、牲畜以及土地。
高句丽与扶余、公孙康早已经是一条船上的蚂蚱，他们通过贿赂朝廷大员，得知了薛礼北伐的时间，由于路线属于玄甲军一级机密，所以无人知道，但是得知了时间就足够了。三方在各自的地盘开始征兵防备玄甲军的进攻，高句丽与扶余各自征兵10万，扶余全国兵力30万，号称百万大军陈兵在边境就有20万大军，其余分散各地守备。高句丽全国兵力实际达到20万，号称带甲之士百万，高句丽将大部分兵力全部放置于与汉境以及扶余的交界处，而把自己的后背完全敞开了。
在半个月后，薛祁的13万大军已经全部登录，预计在5天之后，薛祁就可以到达滄黎，同时薛祁又送上一份军情，为了掩饰大军的目的，薛祁决定让杨业为首的八旗军直接北上沈阳，从高句丽北部攻入，与薛祁从高句丽中部进攻遥相辉映，从而让高句丽人摸不着头脑，不知道到底我玄甲军何处是主力。薛礼想了一下，然后命人拿来纸张，写上：大哥之建议弟批准，此后如何行军皆可以灵机而动，将在外君命有所不受，弟只需要知道捷报即可。同样5天之后，甘宁来报：主公，我玄甲军已经在离平壤外百里的海域之中，请指示。薛礼看了看地图，然后下令道：传令给在平壤的玄衣卫特使，让他们做好接应，引导我大军登陆海滩，同时在我大军进攻平壤时，与我里应外合。再令：全军做好战斗准备，让陆战队抢占登陆，在陆战队立足海滩之后，我10万大军进攻平壤，而兴霸你就率领你的海军勇士把乐浪郡的所有战舰全部击沉，或者将它们全部收归你的麾下。“诺。”