В 49 году вожди сяньби впервые прислали послов в Китай, старейшина Бяньхэ пообещал воевать против хунну. Он напал на хуннское войско, сяньбийцам удалось перебить около 2 000 человек. Китайцы платили им награду за каждую голову северного хунна. Вскоре после этого сяньбийские старейшины Юйчоупэнь и Маньту явились к императору с просьбой принять их в подданство. Император дал им титулы ван и гоу. Около тридцати лет они верой и правдой охраняли китайскую границу.
После разгрома северной хуннской орды в начале II века значительная часть хуннских кочевников, чтобы избежать поголовного истребления, предпочла подчиниться сяньбийским старейшинам и заметно увеличила их военную мощь. Сяньбийцы чаще стали совершать набеги не только на соседей-кочевников, но и на территорию империи Хань. Не забывали и о соперничестве с хуннами. После поражения вождя южных хуннов Пэнхоу у Сяньби не осталось соперников в кочевом мире Центральной Азии.
Реальную силу сяньби обрели в середине II века, когда их объединил воинственный и властолюбивый вождь Таньшихуай. В переводе на русский — дивный, чудесный. Легенда о его происхождении, которую мы знаем в китайском пересказе, и впрямь полна чудес: «Его отец Тоулухоу в прошлом три года служил в войсках хунну, и в это время его жена, остававшаяся дома, родила сына. Когда Тоулухоу вернулся, это удивило его и он хотел убить ребенка. Однако жена сказала, что как-то днем, идя по, дороге, она услышала удар грома. Когда она подняла голову, чтобы посмотреть на небо, ей в рот упала градинка, которую она проглотила, после чего забеременела и через десять месяцев родила сына. Этого ребенка, сказала жена, несомненно ждет необыкновенное, поэтому его следует вырастить и посмотреть, что его ожидает. Тоулухоу не послушал жену и выбросил младенца. Тогда жена тайно сказала домашним, чтобы они подобрали и вырастили ребенка, которому она дала прозвище Таньшихуай». Еще подростком он отличался недюжинной силой и дерзким умом. В возрасте 15 лет он в одиночку сумел вернуть скот, принадлежавший его родственникам по материнской линии и угнанный вождем соседнего племени. Будучи еще совсем молодым человеком, он был избран племенным вождем, а затем подчинил все сяньбийские племена. Недаром Таньшихуая называют предшественником Чингисхана.
Он вел полуоседлый образ жизни, построил себе дворец у горы Даньхань при реке Чжочеу. Этот дворец стал его ставкой, куда к нему приезжали на поклон сяньбийские вожди.
Земли его державы простирались от Маньчжурии до Тянь-Шаня, в орбите ее влияния находились племена Забайкалья и Саяно-Алтая. Сяньбийцы вольно кочевали от Иртыша до Хингана, сметая со своего пути все преграды. Мощный правитель, по словам китайского хрониста, на севере «остановил динлинов, на востоке отразил фуюй, на западе поразил усунь и овладел всеми землями, бывшими под державою хуннов». У хуннов он позаимствовал военную иерархию и методы управления кочевой империей, разделив державу на три больших удела-аймака. Он стремился преобразовать жизнь подданных-кочевников: например, именно Таньшихуай приучил сяньбийцев к рыбной ловле, чем значительно расширил их рацион. Для этого ему пришлось перевезти в свою империю более тысячи японских семей, живших в Корее, они должны были заниматься рыболовством на одном из озер Восточной Монголии — и обучить этому искусству кочевников.
Все попытки китайских дипломатов умиротворить сяньбийского правителя не увенчались успехом. Он не согласился принять титул «вана» от китайского императора и удовлетвориться получением дани, поскольку не без основания считал, что в результате грабительских набегов сможет приобрести гораздо больше, чем ему могут предложить ханьские дипломаты. Таньшихуаю удалось разбить соседние кочевые племена, овладеть большим количеством рабов и скота, получить лучшие пастбища.
Он обладал боеспособным войском. Сяньбийские воины были вооружены сложносоставными луками и стрелами с плоскими и двухлопастными наконечниками, ударными копьями, мечами и палашами, защищены чешуйчатыми шлемами и панцирями. Они любили ближний бой. Стремились сокрушить противника таранной атакой, действуя копьями наперевес в плотно сомкнутом конском строю. Ему удалось совершить несколько разорительных набегов на китайские провинции. Ханьцы собрали большое войско и направили его против сяньбийцев. Но в генеральном сражении Таньшихуаю удалось уничтожить до двух третей противников. Для империи Хань это был серьезный удар. Вскоре сяньбийцы разграбили крупные китайские города — Ляоси и Цзюцзюань.
Таньшихуаю удалось создать аппарат власти: его приказы неукоснительно исполнялись старейшинами. Эту дисциплину почувствовали на себе китайцы, натолкнувшиеся на сплоченную силу кочевников.