平州北部，带方郡，北风呼啸、大雪纷飞，冰天雪地。
一支军队正在齐膝深的积雪里艰难地跋涉前进着，正是汉东军北上攻打高句丽、扶余的先头部队，合计一万精锐骑兵，由徐荣亲自统领，在这之后，还有一万协助作战的精锐步兵，由田豫统领，在最后，还有一万负责押运粮草物资的步骑兵，由牵招统领。汉东军此战总计出动三万精兵，不多，但战斗力足够，况且，在如此艰难的作战条件下，难以出动太多部队。
在过去半年里，徐荣、田豫、牵招三将奉孔明的命令，屯兵于带方郡境内，反复地苦练军士们在北地的冰天雪地中行军和作战的能力，同时派遣大批细作斥候悄悄地查探从带方郡前往高句丽、扶余的道路，做好了充足的战前准备。眼下，汉东军的三万兵马人人穿着棉袄、棉裤、棉衣、棉帽、棉袜、棉鞋、羊毛衫，衣服里絮着干燥暖和的乌拉草，脸上戴着厚实的口罩，手上戴着厚实的棉手套，就连战马也身穿棉袄，从而一举解决了御寒保暖问题，无人、无马冻死冻伤。另外，部队还准备了大量的烧酒（蒸馏酒）用于军士抗寒，所有的物资都是用雪橇拉的，轻便迅捷无比，不仅如此，部队的补给里还拥有一种孔明的“新发明”：罐头。
罐头这东西是法兰西人在西元1802年发明的，具有着重大意义，实际上，罐头的原理十分简单，在西元1862年之前，人们不知道食物腐烂是细菌导致的，所以无法理解好好的食物怎么会腐烂掉。孔明当然清楚，所以他提前一千六百年发明了罐头，没有玻璃，他就用陶瓷代替，原理不变，汉东军的罐头是这样做成的：把新鲜的食物放在一个个陶瓷罐子里面，再把这些陶瓷罐子放在沸水里反复地烹煮，然后趁着罐子、罐子里面的食物处于滚烫状态时，用软木塞、铁皮盖、铁丝紧紧地密封好罐口，如此，罐子里、食物里的细菌基本上被杀死了，同时，空气里的细菌也进入不了罐子里，自然而然，只要不开封，罐子里的食物就可以保持长时间的新鲜。
孔明“发明”罐头，极大地解决了汉东军进行长途远征的后勤不给问题，也解决了新鲜食物进行长途运输的保险问题，如此，汉东军的将士们在千里之外作战也能吃到新鲜的食物。
风饕雪虐、天寒地冻，进行千里远征的汉东军的将士们在狂风暴雪中坚定不移地前进着，他们脚步坚定，因为他们信念坚定，他们信念坚定，源于他们对孔明的崇敬和孔明对他们的教导：
必须灭了高句丽和扶余，否则，这两个国家早晚强大起来，继而就会像匈奴人、鲜卑人、乌丸人那样侵略我们汉地，残害我们汉民；
灭了高句丽和扶余，我们可以得到一望无垠的新土地、无穷无尽的宝藏，就可以让我们、我们的家人、我们的同胞过上更好的生活；
高句丽人、扶余人在高句丽王、扶余王的统治下过着饥寒交迫的生活，我们灭了高句丽、扶余，高句丽人、扶余人就会成为大汉子民，就能过上好日子，这对他们而言也是一件好事；……
孔明鼓舞军心、振奋士气靠的不是满嘴的大道理，还有结结实实的实惠，他给他麾下的将士们提供了全国第一的优厚待遇，吃得饱、穿得暖、军饷高，并且参战将士只要立了功的、表现出色的，都会重重有赏，最大的奖赏就是土地，可以在新领土境内分到大片的肥沃土地。
如此，汉东军的官兵们岂能不军心奋勇、士气昂扬、信念坚定？
在长途跋涉了一个多月后，除夕夜晚上，徐荣部悄无声息地抵达高句丽国都城丸都城（后世吉林省通化市）郊区三十里外的密林里。高句丽人根本没想到汉东军能在零下三四十度的严寒冬季里竟能够长途行军，更加没想到汉东军会在春节期间发动战事，因此完全毫无准备。
正式进攻前，徐荣下令拿出所有的罐头和鲁酒，全部吃光喝光，以此庆祝新年到来以及彰显破釜沉舟之势。