于是，当敖烈大军在丸都休整两日后，决定挥师北上，前往平定扶余时，不少高句丽将士主动请缨，愿随同敖烈一同出征。
更有许多百姓，纷纷捧出家中珍贵的食物钱财，聚集在丸都城广场，竭尽全力支持敖烈的北伐行动。
这一情景，令敖烈和诸葛亮等人始料未及。
他们未曾想到，一念之善，竟会赢得高句丽子民如此热烈的支持与拥戴。
高句丽人民的反响，也消除了他们心中的一大忧虑。
此前，他们一直犹豫是否要在高句丽留下汉军驻防，若留，则担心日后高句丽人叛乱；若不留，则害怕激起当地民众的反感，加之敖烈仅率一万五千兵马，留多留少，均难以起到太大作用，且可能影响对扶余的作战。
如今，问题迎刃而解，民心所向之处，无需任何武力束缚。
于是，敖烈决定仅留下两位主持大局的人物，稳定高句丽局势，其余汉军将士，除必要的亲卫外，一律撤回。
经过与诸葛亮商议，他们决定留下张绣与邓芝，二人共同负责稳定高句丽局势，整治境内各项事务。
张绣一战成名，在高句丽人心中留下了深刻印象；邓芝擅长政务，智计超群，无论是治理国家还是领军作战，都能胜任愉快，由他们二人携手治理高句丽，必能使高句丽短期内焕发新生，并成为敖烈大军坚实的后盾。
对于高句丽军民的意愿，敖烈也作出了相应安排。
首先，严禁汉军接受百姓自发提供的财物，违者严惩不贷；其次，对于志愿加入北伐扶余的将士，敖烈予以表彰和安抚，并遣散大部分人，让他们协助张绣、邓芝留守丸都，仅挑选五千精锐随军北上。
整顿完毕之后，敖烈一刻未曾停留，立即踏上了一场江湖征程。
平定高句丽的战役已耗费十余日光阴，接下来的一个半月里，他还需接连荡平扶余，力挫东部鲜卑，时间对他来说，犹如沙漏中的砂粒般紧迫。
扶余的历史远超高句丽，其疆域更为广阔。
早在西汉初期，扶余人便建立了自己的王国，并向中原大汉俯首称臣，数百年间始终尊奉大汉为天朝上邦，对其敬仰有加。
得益于大汉的扶持，扶余得以稳固且快速发展，成为北方疆域内举足轻重的一股力量。
然而近年来，由于大汉内部战乱不止，奸佞当道，国力衰微至极，扶余现任国主尉仇台趁机断绝了与汉朝的关系，不再视自己为大汉附属国，转而勾结辽东太守公孙度，侵占了北疆大片肥沃土地，野心勃勃，欲自立为一方霸主。
与高句丽不同，扶余人崇尚武勇，想要征服扶余，仅凭智谋远远不够，唯有以武力示威，让他们痛彻心扉、恐惧不已，方能使他们真心归顺。
因此，对于攻打扶余一事，即便是智者如诸葛亮，也无妙计可施。