赫連勃勃走投無路,就投靠了鮮卑族的叱幹部落,後來叱幹部怕收留他會被北魏報復就又送到了後秦的大臣沒弈幹那裏去了。
沒弈幹後來將已經成為自己女婿的赫連勃勃引薦給了後秦皇帝姚興,姚興估計也是個看顏值的,見到赫連勃勃以後非常驚奇,任命他為驍騎將*,加任奉車都尉,經常參預*事與國政的大事,對他比對很多功臣和老臣都要好。
這個名叫沒弈幹的人也是個喜歡養老虎的,他見赫連勃勃“身長八尺五寸,腰帶十圍,新辯慧,美風儀”《晉書》原文的記載,可見赫連勃勃應當是個大帥哥。