Die Geschichte geht generell davon aus, dass die Xianbis mongolische Ursprünge haben. Ihr erster Anführer Tanshihuai vereinigte zerstreute Clans und fiel in die Hunnen und Chinesen ein. Er gelangte sehr jung an die Macht und erreichte zahlreiche politische Ziele der Xianbi-Nation. Er beseitigte die Hunnen und sicherte 158 die südlichen Grenzen durch einen Angriff auf die Chinesen. Diese antworteten mit einer 30.000 Soldaten starken Armee, die siegreich war. Tanshihuai wurde ein anerkannter Anführer Zentralasiens, starb aber früh. Das Xianbi-Land erlebte Konflikte und war nie wieder vereinigt.

Die Zeit von 250 bis 550 war für Zentralasien und China turbulent. Die Xianbis und Hunnen griffen China an und errichteten mehrere Regierungen, die kurzlebig waren. Sie führten ständig Kriege gegeneinander. Der Hun-Staat Jiao und die Xianbi-Staaten Muyun und Toba waren während dieser chaotischen Zeit der Kriege und Revolten dominant. Die Xianbi-Anführer nannten sich selbst "Khane". Dieser Begriff wurde später auf alle nomadischen Regierungen angewendet.

Einige Xianbis erklärten die mongolischen Steppen zum Königreich Joujan. Dies war ein großes Gebiet, das sich über das gesamte heutige Mongolien-Territorium erstreckte und dessen Macht sich mit den Toba- und tibetischen Imperien ausglich. Durch ein komplexes Regierungssystem übernahmen die Joujan wirksam die Kontrolle über die Tele-Völker im Westen. Die Joujan führten militärischen Gehorsam ein. Wie die Hunnen glaubte das Joujan-Volk an Naturgeister und praktizierte Wahrsagung und Zauberei. Dennoch deuten historische Dokumente darauf hin, dass buddhistische Missionare im Joujan-Königreich präsent waren und zahlreiche Konversionen durchführten. Besonders der Mönch Dharmapriya, der mehr als 300 Joujan-Familien bekehrte.

Im 6. Jahrhundert endete der schmerzhafte Krieg zwischen den Joujans und dem Toba-Reich. Toba, eine Xianbi-Provinz in China, fiel in die Hände des Volkes, das die Kontrolle über sein Land zurückgewann. Die Joujan litten unter Meutereien der beherrschten Völker, besonders der Türken. 545 rebellierte der türkische Anführer Bumin gegen die Joujan-Herrschaft und führte sein Volk nach China, wo sie umkamen oder assimiliert wurden.