A História considera geralmente que os Xianbis têm origens mongóis. Seu primeiro líder, Tanshihuai, reagrupou clãs dispersos e invadiu os Hunos e os Chineses. Ascendeu ao poder muito jovem e alcançou diversos objetivos políticos da nação Xianbi. Eliminou os Hunos e em 158 assegurou as fronteiras do sul atacando os Chineses. Estes replicaram com um exército de 30 mil soldados que saiu vitorioso. Tanshihuai tornou-se um líder reconhecido na Ásia Central, mas morreu cedo. O país Xianbi enfrentou conflitos e nunca mais foi unificado.

O período de 250 a 550 foi tumultuado para a Ásia Central e para a China. Os Xianbis e os Hunos atacaram a China e estabeleceram vários governos de vida breve. Cada um fazia guerra contra o outro. O estado Jiao dos Hunos e os estados Muyun e Toba dos Xianbis foram dominantes durante este período caótico de guerras e revoltas. Os líderes Xianbis chamavam-se "khans". Este termo foi aplicado posteriormente a todos os governos nômades.

Alguns Xianbis declararam as estepes mongóis o reino Joujan. Era um vasto domínio que recobria integralmente o território atual da Mongólia e cujo poder equilibrava-se com os impérios Toba e tibetano. Graças a um sistema governamental complexo, os Joujans assumiram eficazmente o controle dos povos Tele a ocidente. Os Joujans introduziram a obediência militar. Como os Hunos, o povo Joujan acreditava nos espíritos da natureza e praticava adivinhação e feitiçaria. Não obstante, os documentos históricos sugerem que os missionários budistas estiveram presentes no reino Joujan e realizaram numerosas conversões. Em particular, o monge Dharmapriya que converteu mais de 300 famílias Joujans.

No século VI, a penosa guerra entre os Joujans e o império Toba terminou. Toba, uma província Xianbi na China, caiu nas mãos do povo que retomou o controle de suas terras. Os Joujans sofreram com motins dos povos dominados, em particular dos turcos. Em 545, o líder turco Bumin rebelou-se contra a dominação Joujan e conduziu seu povo até a China, onde pereceram ou foram assimilados.