不过这种挫败感并没有维持太久，因为刘琨很快找到了新的助力，同样是鲜卑人的拓跋部族长拓跋猗卢。鲜卑作为一个大的种群，期间也有许多的分支，甚至于有的分支跟其他的分支之间也有着说不明白矛盾关系。
拓跋部就是其中最典型的例子，本来自己部落的发展就被段部慢，如果再不借助外力的帮助，很可能会停滞的更加厉害，纵观自己的四周，也只有兵败如山倒的刘琨才是最好的盟友，他有名望有才能，也有资源，更重要的是他也需要一份支持，于是两者一拍即合，刘琨与拓跋猗卢结为兄弟。拓跋猗卢也开始帮助刘琨重建并州。
得到助力的刘琨确实风光了一段时间，尤其是军事上，鲜卑骑兵的战斗力要比同为游牧民族的匈奴高了不少，但是好景不长，因为拓跋猗卢讨厌自己的长子，决定立自己的小儿子为后继人，结果被长子拓跋六修杀死，拓跋部大乱，再也不能为刘琨提供支持，而刘琨虽然得到了儿子刘遵所带领的三万汉人和鲜卑人的移民，却在之后的作战中大败，彻底丧尽精锐，只能再次投奔他人，这次他选择的对象就是段部。
