諸葛亮預料的沒有錯，高句麗當代國主東川王早就派出探馬，秘密的刺探敖烈大軍的動向。敖烈和諸葛亮聯手弄出來的冰城，自然被這些探馬看在眼裡，出於高句麗人特有的對神明的敬畏之心，這些探馬心中大爲震撼，以爲真的有神明在暗中幫助敖烈，否則，怎麼解釋眼前的這座冰城呢？
當這個消息被傳回到高句麗國內，東川王的心中同樣是震驚莫名，但東川王畢竟是一國之君，他的見識可不是幾個底層的探馬可比的，雖然震驚，他卻沒有亂了方寸，吩咐探馬繼續打探敖烈軍的動向。
然而，接下來幾天發生的事，讓東川王越來越坐不住了。敖烈大軍似乎是真的得到了神明的護佑一樣，每天的傍晚都會停止前進安營休息，營中的士兵吃過晚飯之後，就早早的休息，根本沒有任何其他的動作。可是每當第二天一早，總會有一座冰城神奇的出現在敖烈軍營的外圍，把整個軍營都囊括其中，而且冰城的城門的形狀，也越來越猙獰，似乎是可以隨時一口將整個高句麗吞下去一樣。
連續五天，每日一城。被製造出來的神蹟，似乎變成了真的神蹟，甚至連很多敖烈部下的將士，都認爲是有神明在暗中幫助自己，士氣也越來越高漲，恨不得立刻殺到高句麗，用自己的刀槍，征服那裡的異族。反觀高句麗，雖然東川王下令封鎖了消息，但神蹟出現的事情，還是像長了翅膀一樣不脛而走，弄得國內軍民惶惶不可終日，認爲敖烈大軍是天神派下來，懲罰高句麗的天兵天將。
五天後，敖烈所部來到了遼東，遼東和高句麗接壤。到了遼東，敖烈隨時可以向高句麗用兵。時任遼東太守的，是敖烈在宛城任職期間，拔用的義陽新野人鄧芝。當初鄧芝跟隨着敖烈一起返回了幽州，隨後不久，就被敖烈任命爲遼東太守，鄧芝上任之後，對公孫度殘黨進行了清理，讓地域遼闊的遼東郡，徹底掌握在了敖烈的手裡。既是後方的糧食產地，又是海戰的第一道防線。此後的兩年中，鄧芝充分地展現了自己的政務才能，把遼東搭理的井井有條，郡內百姓安居樂業，呈現出一片安泰的景象。
當敖烈來到遼東城外的時候，鄧芝早已率衆出來迎接了。隨着鄧芝進入郡守府中，敖烈向鄧芝詢問起來他對高句麗人的看法以及對策。鄧芝如數家珍的把高句麗人的情況一一向敖烈作出說明，大體和諸葛亮說的差不多。但卻更要具體、詳細。由此可見，鄧芝上任以來，一直對高句麗保持着應有的警惕。最後，鄧芝爲自己的言論做出了總結：“主公。高句麗地處偏遠，今日平定，明日復反，我軍勞師遠征殊爲不易。因此，芝以爲，主公應攻心爲上。伐謀爲下，一戰而收服其心，震破其膽，令其不敢再反。”
鄧芝說完，諸葛亮笑着鼓起掌來：“想不到伯苗不但精於政務，運籌帷幄竟也如此犀利。主公，你屈才了。”敖烈也跟着笑道：“伯苗之才，屈居於遼東，確實是有些屈才了。我意，打下高句麗和扶余之後，將兩國改爲一郡，屆時，伯苗便去新郡任太守吧。”敖烈的話，令鄧芝心中很是感動。扶余和高句麗是兩個與遼東接壤的王國，鄧芝自然知道，這兩個王國的領土每一國都不在遼東之下，日後合併爲一郡，簡直就是國中之國，不是敖烈十分信任的人，絕不會被敖烈任命爲新郡的太守。
鄧芝站起身來退後兩步，向着敖烈恭敬的鞠了一躬，正色道：“鄧芝本是布衣，聲名不顯於世，主公不以芝卑微，將芝帶來幽州，並委以太守重任。芝心中感激，願肝腦塗地以回報主公大恩。”
諸葛亮看到鄧芝激動地情懷，不想讓鄧芝承受太過沉重的心理壓力，於是開玩笑的說道：“伯苗，主公這還沒拿下高句麗和扶余呢，他不過是給你一張畫餅而已，你看你，還認真起來了。”
諸葛亮的話，逗得敖烈和鄧芝同時大笑了起來，大笑聲中，敖烈還若有若無的看了諸葛亮一眼，心中對諸葛亮越來越滿意了。當初敖烈把諸葛亮放到大都督司馬的位置上，經過這一年多的鍛鍊和積累，諸葛亮的進步是很明顯的，無論是處理政事，還是治理軍事，甚至是協調同僚之間的關係，諸葛亮都已經是初具一代領袖之風。敖烈相信，等諸葛亮親身經歷了這次討伐高句麗、扶余，抵抗鮮卑的戰役之後，他在臨陣指揮方面的才能，將會被最大限度的激發出來，進而得到質的飛躍，等到那個時候，諸葛亮纔是歷史上的那個諸葛亮，纔會蛻變成“智甚於妖”的一代名相。
因爲此次作戰時間緊迫的關係，敖烈沒有浪費時間，在到達遼東的第二天，敖烈就率領所部，聯合鄧芝率領的遼東郡兵，合計一萬五千人，對高句麗發起了猛攻。從與遼東接壤的城鎮開始，一路勢如破竹的向着高句麗王國的都城——丸都進發。
一日之內，敖烈大軍連克三城。其所部將士因神蹟出現的原因，士氣高漲，戰鬥起來極爲勇猛，且悍不畏死，簡直和傳說中的天兵天將沒有區別。在打破城池之後，敖烈採用了鄧芝攻心爲上的策略，對城內的異族子民進行了安撫，告訴他們，自己是大漢幽並大都督、驃騎大將軍、冠軍侯，是秉承大漢天子的旨意，來高句麗給這裡的子民帶來更好生活的，同時，敖烈還不吝耽誤一些進軍的時間，親自視察了城中的糧田和耕具，指出高句麗人落後的耕種方式和已經被時代淘汰的耕具，是不可能讓土地收穫到豐收的，並讓軍士們拿着先進的耕具，給高句麗人民做示範，讓他們知道如何才能最有效率的對土地進行開墾。
敖烈的和善以及先進耕具和耕種方法，讓大量的高句麗人走出家門，圍在漢軍身邊問個不停，恐懼，逐漸從他們的臉上消失不見，取而代之的，是對豐收的渴望。無論是哪個國家的子民，他們都希望自己的土地裡，能收穫到更多的糧食，對於這些最最普通的勞動人民來說，誰能帶給他們豐收，誰能讓他們一家老小過上溫飽的日子，誰就是他們心目中的英雄。
在敖烈的努力之下，高句麗人對漢軍的仇視，消弭於無形。在已經佔據的三座城中，敖烈每個城只留下一百名漢軍，他們的任務不是守城，而是把更多的農事上的知識傳授給普通的高句麗人民。
第二天，敖烈繼續率軍前進，再次上演一日之內攻克三城的大勝。不過，這一日的戰鬥與昨日不同，高句麗的抵抗已經不再那麼強烈，甚至，還有一個城的子民，殺掉了殘暴不仁的將領，自發的開城投降。原因無他，昨日敖烈的義舉，已經獲得了高句麗子民的認可，他們不再認爲敖烈是前來掠奪他們國家的入侵者，而是認爲，敖烈是來指引他們的引路人，將會帶領他們過生豐衣足食的好日子。
有的時候，底層民衆的心，就是如此單純。即便你是國王，但你如果不能給我安定的生活，我也不會認可你國王的地位；即便你是外族人，但你如果能讓我的生活向好的方向發展，那麼我就會對你敞開心扉，認爲你是我的朋友。
第三天，敖烈依舊保持着連克三城的勢頭，這一日，有兩個城的子民，在其守城將領的帶領下，主動打開城門，奉上酒食，迎接敖烈大軍入城。
丸都，王宮之內。東川王皺着眉頭看着眼前的戰報，臉上既震驚，又憤怒。他不明白敖烈對自己的部將子民們施了什麼魔法，竟然讓他們主動對敖烈投降。不過，東川王心中清楚，最多再有兩天，敖烈大軍就會殺到丸都城外，屆時，擺在自己這個高句麗王面前的，除了投降，就只有死路一條。
貪念，是每個人心中都存在的。尤其是像東川王這樣位高權重的人，心中的貪念就更加強烈，他絕不能容忍自己安逸的生活被破壞，自己的王權被肆意踐踏！於是，東川王做出了一個瘋狂的決定：“來人，傳令讓丸都南方所有城市的軍隊，放棄抵抗，丟掉那些賤民，即刻彙集到丸都來，本王要在丸都和漢軍決一死戰！”
東川王的想法是瘋狂的。在丸都南方，還有七座沒被敖烈大軍佔領的城池，每座城池中，都有着一千到三千不等的軍馬，再加上丸都城中的兩萬多駐軍，東川王準備集合起四萬大軍來，和敖烈所部的漢軍，來一次破釜沉舟的正面對決！他就不相信，自己集合起來的四萬大軍，憑藉着丸都城的堅固，還不能打退敖烈的一萬五千漢軍嗎？
於是，在東川王的命令之下，南部七城的軍馬，奉命調動了起來，他們不得不丟下自己的父母妻兒，在一片悲泣的哭聲中，拿着武器，踏出了家鄉的城池，向着丸都城集結。