诸葛亮预料的没有错，高句丽当代国主东川王早就派出探马，秘密的刺探敖烈大军的动向。敖烈和诸葛亮联手弄出来的冰城，自然被这些探马看在眼里，出于高句丽人特有的对神明的敬畏之心，这些探马心中大为震撼，以为真的有神明在暗中帮助敖烈，否则，怎么解释眼前的这座冰城呢？
当这个消息被传回到高句丽国内，东川王的心中同样是震惊莫名，但东川王毕竟是一国之君，他的见识可不是几个底层的探马可比的，虽然震惊，他却没有乱了方寸，吩咐探马继续打探敖烈军的动向。
然而，接下来几天发生的事，让东川王越来越坐不住了。敖烈大军似乎是真的得到了神明的护佑一样，每天的傍晚都会停止前进安营休息，营中的士兵吃过晚饭之后，就早早的休息，根本没有任何其他的动作。可是每当第二天一早，总会有一座冰城神奇的出现在敖烈军营的外围，把整个军营都囊括其中，而且冰城的城门的形状，也越来越狰狞，似乎是可以随时一口将整个高句丽吞下去一样。
连续五天，每日一城。被制造出来的神迹，似乎变成了真的神迹，甚至连很多敖烈部下的将士，都认为是有神明在暗中帮助自己，士气也越来越高涨，恨不得立刻杀到高句丽，用自己的刀枪，征服那里的异族。反观高句丽，虽然东川王下令封锁了消息，但神迹出现的事情，还是像长了翅膀一样不胫而走，弄得国内军民惶惶不可终日，认为敖烈大军是天神派下来，惩罚高句丽的天兵天将。
五天后，敖烈所部来到了辽东，辽东和高句丽接壤。到了辽东，敖烈随时可以向高句丽用兵。时任辽东太守的，是敖烈在宛城任职期间，拔用的义阳新野人邓芝。当初邓芝跟随着敖烈一起返回了幽州，随后不久，就被敖烈任命为辽东太守，邓芝上任之后，对公孙度残党进行了清理，让地域辽阔的辽东郡，彻底掌握在了敖烈的手里。既是后方的粮食产地，又是海战的第一道防线。此后的两年中，邓芝充分地展现了自己的政务才能，把辽东搭理的井井有条，郡内百姓安居乐业，呈现出一片安泰的景象。
当敖烈来到辽东城外的时候，邓芝早已率众出来迎接了。随着邓芝进入郡守府中，敖烈向邓芝询问起来他对高句丽人的看法以及对策。邓芝如数家珍的把高句丽人的情况一一向敖烈作出说明，大体和诸葛亮说的差不多。但却更要具体、详细。由此可见，邓芝上任以来，一直对高句丽保持着应有的警惕。最后，邓芝为自己的言论做出了总结：“主公。高句丽地处偏远，今日平定，明日复反，我军劳师远征殊为不易。因此，芝以为，主公应攻心为上。伐谋为下，一战而收服其心，震破其胆，令其不敢再反。”
邓芝说完，诸葛亮笑着鼓起掌来：“想不到伯苗不但精于政务，运筹帷幄竟也如此犀利。主公，你屈才了。”敖烈也跟着笑道：“伯苗之才，屈居于辽东，确实是有些屈才了。我意，打下高句丽和扶余之后，将两国改为一郡，届时，伯苗便去新郡任太守吧。”敖烈的话，令邓芝心中很是感动。扶余和高句丽是两个与辽东接壤的王国，邓芝自然知道，这两个王国的领土每一国都不在辽东之下，日后合并为一郡，简直就是国中之国，不是敖烈十分信任的人，绝不会被敖烈任命为新郡的太守。
邓芝站起身来退后两步，向着敖烈恭敬的鞠了一躬，正色道：“邓芝本是布衣，声名不显于世，主公不以芝卑微，将芝带来幽州，并委以太守重任。芝心中感激，愿肝脑涂地以回报主公大恩。”
诸葛亮看到邓芝激动地情怀，不想让邓芝承受太过沉重的心理压力，于是开玩笑的说道：“伯苗，主公这还没拿下高句丽和扶余呢，他不过是给你一张画饼而已，你看你，还认真起来了。”
诸葛亮的话，逗得敖烈和邓芝同时大笑了起来，大笑声中，敖烈还若有若无的看了诸葛亮一眼，心中对诸葛亮越来越满意了。当初敖烈把诸葛亮放到大都督司马的位置上，经过这一年多的锻炼和积累，诸葛亮的进步是很明显的，无论是处理政事，还是治理军事，甚至是协调同僚之间的关系，诸葛亮都已经是初具一代领袖之风。敖烈相信，等诸葛亮亲身经历了这次讨伐高句丽、扶余，抵抗鲜卑的战役之后，他在临阵指挥方面的才能，将会被最大限度的激发出来，进而得到质的飞跃，等到那个时候，诸葛亮才是历史上的那个诸葛亮，才会蜕变成“智甚于妖”的一代名相。
因为此次作战时间紧迫的关系，敖烈没有浪费时间，在到达辽东的第二天，敖烈就率领所部，联合邓芝率领的辽东郡兵，合计一万五千人，对高句丽发起了猛攻。从与辽东接壤的城镇开始，一路势如破竹的向着高句丽王国的都城——丸都进发。
一日之内，敖烈大军连克三城。其所部将士因神迹出现的原因，士气高涨，战斗起来极为勇猛，且悍不畏死，简直和传说中的天兵天将没有区别。在打破城池之后，敖烈采用了邓芝攻心为上的策略，对城内的异族子民进行了安抚，告诉他们，自己是大汉幽并大都督、骠骑大将军、冠军侯，是秉承大汉天子的旨意，来高句丽给这里的子民带来更好生活的，同时，敖烈还不吝耽误一些进军的时间，亲自视察了城中的粮田和耕具，指出高句丽人落后的耕种方式和已经被时代淘汰的耕具，是不可能让土地收获到丰收的，并让军士们拿着先进的耕具，给高句丽人民做示范，让他们知道如何才能最有效率的对土地进行开垦。
敖烈的和善以及先进耕具和耕种方法，让大量的高句丽人走出家门，围在汉军身边问个不停，恐惧，逐渐从他们的脸上消失不见，取而代之的，是对丰收的渴望。无论是哪个国家的子民，他们都希望自己的土地里，能收获到更多的粮食，对于这些最最普通的劳动人民来说，谁能带给他们丰收，谁能让他们一家老小过上温饱的日子，谁就是他们心目中的英雄。
在敖烈的努力之下，高句丽人对汉军的仇视，消弭于无形。在已经占据的三座城中，敖烈每个城只留下一百名汉军，他们的任务不是守城，而是把更多的农事上的知识传授给普通的高句丽人民。
第二天，敖烈继续率军前进，再次上演一日之内攻克三城的大胜。不过，这一日的战斗与昨日不同，高句丽的抵抗已经不再那么强烈，甚至，还有一个城的子民，杀掉了残暴不仁的将领，自发的开城投降。原因无他，昨日敖烈的义举，已经获得了高句丽子民的认可，他们不再认为敖烈是前来掠夺他们国家的入侵者，而是认为，敖烈是来指引他们的引路人，将会带领他们过生丰衣足食的好日子。
有的时候，底层民众的心，就是如此单纯。即便你是国王，但你如果不能给我安定的生活，我也不会认可你国王的地位；即便你是外族人，但你如果能让我的生活向好的方向发展，那么我就会对你敞开心扉，认为你是我的朋友。
第三天，敖烈依旧保持着连克三城的势头，这一日，有两个城的子民，在其守城将领的带领下，主动打开城门，奉上酒食，迎接敖烈大军入城。
丸都，王宫之内。东川王皱着眉头看着眼前的战报，脸上既震惊，又愤怒。他不明白敖烈对自己的部将子民们施了什么魔法，竟然让他们主动对敖烈投降。不过，东川王心中清楚，最多再有两天，敖烈大军就会杀到丸都城外，届时，摆在自己这个高句丽王面前的，除了投降，就只有死路一条。
贪念，是每个人心中都存在的。尤其是像东川王这样位高权重的人，心中的贪念就更加强烈，他绝不能容忍自己安逸的生活被破坏，自己的王权被肆意践踏！于是，东川王做出了一个疯狂的决定：“来人，传令让丸都南方所有城市的军队，放弃抵抗，丢掉那些贱民，即刻汇集到丸都来，本王要在丸都和汉军决一死战！”
东川王的想法是疯狂的。在丸都南方，还有七座没被敖烈大军占领的城池，每座城池中，都有着一千到三千不等的军马，再加上丸都城中的两万多驻军，东川王准备集合起四万大军来，和敖烈所部的汉军，来一次破釜沉舟的正面对决！他就不相信，自己集合起来的四万大军，凭借着丸都城的坚固，还不能打退敖烈的一万五千汉军吗？
于是，在东川王的命令之下，南部七城的军马，奉命调动了起来，他们不得不丢下自己的父母妻儿，在一片悲泣的哭声中，拿着武器，踏出了家乡的城池，向着丸都城集结。