連續五天，每日一城。被製造出來的神蹟，似乎變成了真的神蹟，甚至連很多元起部下的將士，都認為是有神明在暗中幫助自己，士氣也越來越高漲。反觀高句麗，雖然東川王下令封鎖了訊息，但神蹟出現的事情，還是像長了翅膀一樣不脛而走，弄得國內軍民惶惶不可終日，認為元起大軍是天神派下來，懲罰高句麗的天兵天將。

五天後，元起所部來到了遼東，遼東和高句麗接壤，到了遼東，元起隨時可以向高句麗用兵。時任遼東太守，是元起在宛城任職期間，拔用的義陽新野人鄧芝。當初鄧芝跟隨著元起一起返回了幽州，隨後不久，就被元起任命為遼東太守，鄧芝上任之後，對公孫度殘黨進行了清理，讓地域遼闊的遼東郡，徹底掌握在了元起的手裡。既是後方的糧食產地，又是海戰的第一道防線。此後的兩年中，鄧芝充分地展現了自己的政務才能，把遼東搭理的井井有條，郡內百姓安居樂業，呈現出一片欣欣向榮的景象。

當元起來到遼東城外的時候，鄧芝早已率眾出來迎接了。隨著鄧芝進入郡守府中，元起向鄧芝詢問起來他對高句麗人的看法以及對策。鄧芝如數家珍的把高句麗人的情況一一向元起作出說明，大體和諸葛亮說的差不多。但卻更要具體、詳細。最後，鄧芝為自己的言論做出了總結：“主公。高句麗地處偏遠，今日平定，明日復反，我軍勞師遠征殊為不易。因此，芝以為，主公應攻心為上，伐謀為下，一戰而收服其心，震破其膽，令其不敢再反。”

鄧芝說完，諸葛亮笑著鼓起掌來：“想不到伯苗不但精於政務，戰法亦不俗啊。”元起也跟著笑道：“伯苗之才，屈居於遼東，確實是有些屈才了，我意，打下高句麗和扶余之後，將兩國改為一郡，屆時，伯苗便去新郡任太守。”元起的話，令鄧芝心中很是感動，扶余和高句麗是兩個與遼東接壤的王國，鄧芝自然知道，這兩個王國的領土每一國都不在遼東之下，日後合併為一郡，簡直就是國中之國，不是元起十分信任的人，絕不會被元起任命為新郡的太守。

鄧芝站起身來退後兩步，向著元起恭敬的鞠了一躬，正色道：“鄧芝本是布衣，聲名不顯於世，主公不以芝卑微，將芝帶來幽州，並委以太守重任，芝心中感激，願肝腦塗地以回報主公大恩。”

諸葛亮看到鄧芝激動地情懷，不想讓鄧芝承受太過沉重的心理壓力，於是開玩笑的說道：“伯苗，主公這還沒拿下高句麗和扶余呢，他不過是給你一張畫餅而已，你看你，還認真起來了。”

諸葛亮的話，逗得元起和鄧芝同時大笑了起來，大笑聲中，元起還若有若無的看了諸葛亮一眼，心中對諸葛亮越來越滿意了。當初元起把諸葛亮放到大都督司馬的位置上，經過這一年多的鍛鍊和積累，諸葛亮的進步是很明顯的，無論是處理政事，還是治理軍事，甚至是協調同僚之間的關係，都處理的遊刃有餘。元起相信，等諸葛亮親身經歷了這次討伐高句麗、扶余，抵抗鮮卑的戰役之後，他在臨陣指揮方面的才能，將會被最大限度的激發出來，進而得到質的飛躍。

因為此次作戰時間緊迫的關係，元起沒有浪費時間，在到達遼東的第二天，元起就率領所部，聯合鄧芝率領的遼東郡兵，合計一萬五千人，對高句麗發起了猛攻。

一日之內，元起大軍連克三城，其所部將士因神蹟出現的原因，士氣高漲，戰鬥起來極為勇猛，且悍不畏死，簡直和傳說中的天兵天將沒有區別。在打破城池之後，元起採用了鄧芝攻心為上的策略，對城內的異族子民進行了安撫，告訴他們，自己是幽並大都督、驃騎大將軍、冠軍侯，是秉承天子的旨意，來高句麗給這裡的子民帶來更好生活的，同時，元起還不吝耽誤一些進軍的時間，親自視察了城中的糧田和耕具，指出高句麗人落後的耕種方式和已經被時代淘汰的耕具，是不可能讓土地收穫到豐