摇摆于前秦及代国之间，前秦皇帝苻坚灭代国后更任命刘衞辰为西单于，屯驻代来城（今内蒙古伊克昭盟东胜区西），督摄河西诸部族。前秦瓦解后，刘衞辰一度据有朔方一带，但在391年受到北魏的攻击，代来城被攻陷，刘卫辰被杀。年幼的刘勃勃逃奔薛干部，薛干酋长把刘勃勃送给后秦高平公没弈干，没弈干就把女儿嫁给刘勃勃。勃勃受到后秦姚兴的宠遇，任为安北将军、五原公，镇朔方。此后一直从属后秦。
背秦自立.后秦弘始九年（407年），赫连勃勃因怨恨后秦与北魏通讯，决意背叛后秦。于是先扣押起柔然可汗送给后秦的八千