有信心在这种情况下能带领全家人摆脱危机。因此，他全力支持弟弟接掌尉迟家主之位。
危难之际，尉迟敬格没有退缩，毅然挑起了这副重担。随后乘着汉军进攻，尉迟敬格带着剩下的族人，又向西渡过伏尔河，回到家族领地。同时派人四处寻找失散的族人，联络同情尉迟家族的人。
不到三个月，就汇集来了五万余人。一些是屠杀时逃走的族人，还有一部分是前任家主尉迟晖的部下。其中，能编制作战的有七千余人。
尉迟敬格带着这些人与鲜卑军周旋，有时他们还会与同样被鲜卑人追杀的巴仸洛夫合作打击鲜卑讨伐军。就这样拖过了数月。
到了去年落雪之时，情况有了变化。汉军在伏尔河以西停下了进攻的步伐，还把大部分兵力部署在普六城一带。没有了汉军的威胁，鲜卑军就可以放开手脚讨伐巴仸洛夫和尉迟部。
鲜卑军势大，尉迟敬格见事不可违，便果断决定，全族人向东渡过伏尔河，进入汉军占领区。
到了汉军占领区后，尉迟敬格带着全族人在北部人烟稀少的山林地区驻扎下来，那里没有多少汉军在活动，尉迟敬格也严令族人不许去骚扰汉军。
汉军对他们这股人，开始还怀有戒心，后来见其没有丝毫冒犯汉军的举动，就默认了他们的存在。就这样，尉迟部与汉军相安无事相处了近一年时间。到今年下半年，尉迟敬格听谣传说汉军有撤退的打算，又听说鲜卑老单于已死，左右贤王反目。
尉迟敬格担心，一旦汉军撤走，左右贤王会同时向伏尔河东部进兵。尉迟部与两位贤王都有深仇大恨，不可能归附其中一方。而按尉迟部现在的实力，又没有能力阻挡两位贤王的部队的进犯。
因此，尉迟敬格任命哥哥尉迟易格为尉迟部的使者，到汉帝国上都来谋求庇护。尉迟易格来到上都已经有几天了，他也向礼部提交了文书。只是一直没人理会他，也没有得到任何答复。
尉迟易格知道，左右贤王的使者都来了上都，于是此事不能再拖。如果汉帝国把伏尔河以东地区交给了这两家中的任何一家，尉迟部都没有了再立足的地方。
此刻，他想起了张锐。张锐虽然曾经是他们的敌人，还俘虏过他和弟弟尉迟敬格。但被俘期间张锐一直善待他们，即使弟弟经常恶言讽刺他，他也没有动怒，最后还在将要撤兵回国前释放了他们兄弟俩。
对尉迟易格来说，张锐能够如此礼待他们兄弟俩，是出于对教友的关照。这次，他来求张锐帮忙，寄希望张锐能
…。。