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