夫余万户府的组建千头万绪，军务繁忙，但田齐于此时收到锦衣卫飞鸽传书，李进率军偷袭高句丽王城失败，遇高句丽军民拼死阻击，苦战七天，寸步难进。
高句丽立国两百年，国力强盛，政治清明，甚得民心。得知汉军攻打王城，高句丽各部落纷纷组织青壮从军，开赴王城，勤王救架。
李进兵少，担心被高句丽军民里应外合，围困于坚城之下，传书请示田齐，准备暂时退兵，沿江劫掠而归，另寻战机消灭高句丽政权。
田齐与沮授等人商议，觉得此时是消灭高句丽政权最好的机会，不能轻言放弃。但李进的担忧也不无道理，为防止李进深陷重围，田齐令曹性飞鸽传书李进，许李进退兵至鸭绿江边，背靠水军扎营，等待田齐率军前去支援。
田齐留赵云、管宁于夫余王城坐镇，继续组建夫余卫所和万户府；留童猛率求生军和高句丽降军前往喜都岭和岔河口驻防；留曹性出使鲜卑，与珂最议和。其他各府军立刻东进，前往高句丽，支援李进作战。
田齐担心汉军兵少，又令索离征调夫余部落军两万轻骑，跟随汉军东征。索离依令而行，但请求田齐留尉求台一命。
索离觉得尉求台是因他建议与汉军结盟而入汉军为人质的，他有义务救尉求台性命，不然良心难安。
田齐考虑再三，决定同意索离要求，释放尉求台。他在行军途中召见索离，然后令陈到将尉求台押入帐中，与索离相见。
尉求台被五花大绑押入帐中，宁死不跪，只冷眼望着田齐。
尉求台已经知道父亲简未居被田齐斩首。他与田齐有杀父亡国之仇，早不报生还希望。他不相信田齐肯放他自由，所以不愿忍辱负重，再向田齐低头。
田齐对尉求台满怀恨意的眼神视而不见，只轻声对尉求台说道：“索离于我汉军有功，本应重赏。但索离愿以军功换你一条性命。我只得答应他这一请求。但你与我有杀父之仇，我也不能随意留你在此地谋生。今日召你相见，是想问一问你，有无可去之处？”
索离面色一红，羞愧的低下了头，不敢与尉求台对视。田齐故意说他于汉军有功，并愿以军功换尉求台一命，是想让尉求台误会自己早与汉军有所勾结，充当了夫余人的叛徒。他不敢与田齐争辩，也无脸面再与尉求台相见。
尉求台冷冷扫了索离一眼，轻哼一声，毫不在意的询问田齐：“你敢放我自由？你不怕我报仇吗？”
田齐无所谓的摇了摇头，对尉求台说道：“我杀了你的父亲给我父亲兄长报了仇。你要找我寻仇，理所当然。索离用军功换你一命，我这人向来有功必赏，不好驳回。你放心，我田齐一诺，还没有那么不值钱。我既然答应放你自由，就不会反悔。即便将来你有能力杀我，我也不会后悔。说吧，你想去哪里？”
尉求台傲然一笑，对田齐说道：“天下之大，何处不可容身。你放心，如果你肯放我自由，我可以答应你，十年之内不会踏入夫余领土半步。”
田齐看了看尉求台，吩咐陈到：“把他和他的亲卫都放了吧，把武器、战马也还给他们。同时再给他们一个月的粮草辎重。”
陈到面露迟疑，担心夫余卫所新立，民心未附，尉求台暗中鼓动各部落为乱。
田齐催促陈到：“听从命令。放他自由。”
陈到无奈，只得应诺。
田齐又对尉求台说道：“我只给你一个月的时间逃跑。一个月后，我会发布通缉令，悬赏万金，买你人头。如果有部落敢暗中收留你，或者暗中投靠你，灭族。”
尉求台冷笑一声，回复田齐：“我说过，十年之内不会再踏入夫余半步。因为我知道，没有十年隐忍，我没有力量复仇。你放心，我尉求台会留着这条性命报仇，不会做以卵击石的愚蠢举动。”
田齐轻轻点头，挥手令陈到带尉求台退下。
尉求台随陈到出帐，临出帐门之前，稍稍停步，对索离说了一声谢谢。
索离羞得面红如血，又担心田齐误会，不敢接言。
田齐等尉求台离帐，请索离入座，含笑问道：“我在夫余推行卫所之制，你们部落的贵族和牧民有何反响？”
索离连忙行礼回复田齐：“牧民被打散分入各千户府、百户所，颇有怨言。不过听说能够免费申领田地、草场，三年不必纳税，又心生欢喜。贵族失去土地和奴隶，但也得到钱财补偿，虽有怨气，但不敢发作。赵校尉、童校尉允许贵族子弟加入府军，准许他们同汉军一样，以军功搏取富贵，给了他们出路，也让他们安下心来。”
田齐十分高兴索离能够对他直言不讳，称赞他道：“你为人忠义，名重北国，又久经战阵，智勇双全。此次东征高句丽，如果你能立下战功，我定会上书天子，赐你汉姓，升你为大汉校尉，并且许你依汉军军制，独建一军府，就以夫余为名。”
索离投降汉军，田齐胸怀宽广，对他信任有加，令他配合赵云、童猛整编府军，他因此对田齐府军制度有了较为全面的了解。如今田齐答应他可有机会单建一军府，让他有机会与田齐麾下亲信等同，让他感激莫名，激动不已。
索离跪地扣首，发誓向大汉和田齐效忠。田齐哈哈大笑，离席上前，亲手将他扶起，对他说道：“夫余与大汉同出一源，本就一家。我军中不行跪礼。因为我觉得跪礼有损勇士尊严。孟子有言，君之视臣如手足，则臣视君如腹心；君之视臣如犬马，则臣视君如国人；君之视臣如土芥，则臣视君如寇仇。我愿视你等为手足，也愿你等视我为腹心。将来安定大汉北疆，我定会向天子请封，与诸君同富贵。”
索离心中一暖，请求田齐从各府军中抽调军士到夫余部落军为官，沿途整训夫余军，增加夫余军战力。
田齐大喜，同意索离所请，令各府军抽调军士至夫余军为军官。同时将夫余军分为十府，配备给各府军为后备军，配合各府军作战。夫余军多为各部落青壮，常年与周边部落争抢草场、农田，无日不战，经汉军稍加整训，立刻战力大增。