Когда завоевания прекращались, правителям необходимо было искать новые способы удовлетворять и контролировать в высшей степени мобильных воинов-кочевников, вооруженных до зубов и рассредоточенных на огромной территории. Без грабежей рядовой воин влачил жалкое существование. Но главное – правителям нужно было задабривать племенную элиту и военачальников, которые командовали собственными небольшими армиями (включая и собственные войска) и легко могли взбунтоваться или перейти на сторону правителя соседнего государства. Теперь местным элитам приходилось платить из налогов и дани, которую собирали с завоеванных оседлых народов. Создать эффективные фискальные и административные институты для этих целей бывало непросто. Если правитель хотел, чтобы его режим выстоял, он должен был обеспечивать благополучие завоеванных оседлых народов и легитимизировать свою власть в их глазах. В своих попытках добиться этого монарх рисковал оттолкнуть от себя воинов-кочевников, от лояльности которых зависела его власть.
Даже если правитель и находил баланс, его проблемы порой на этом не заканчивались. Североафриканский философ XIV века Ибн Хальдун посвятил часть своей жизни изучению динамики кочевой политики. Он полагал, что после завоевания оседлых обществ кочевники, которым теперь приходилось ими управлять, теряли свою военную мощь. Они не только становились мягче, но и лишались наступательного порыва и чувства солидарности, которые подпитывали их военные триумфы. Ибн Хальдун рассматривал примеры из Северной Африки, но кочевники Магриба и Сахары были близкими родственниками кочевников степей. Великий иранский визирь государства Сельджукидов Низам аль-Мульк, живший в XI веке в Анатолии, настоятельно советовал сельджукскому султану подталкивать своих подданных-кочевников к постоянной войне с Византией, чтобы они не растеряли боевой дух. Этот разумный совет мог иметь опасные последствия. Именно неспособность или нежелание хуннского правителя положить конец набегам его подданных на империю Хань и привели к губительным китайским кампаниям, которые разорили хунну в 121 и 119 годах до н. э. Кроме того, как бы хорошо кочевой правитель ни управлял своими подданными, угроза могла прийти извне. Столкновения между другими кочевыми образованиями были способны запустить цепную миграцию по степи. Кроме того, порой к миграции приводили даже незначительные погодные колебания в Монголии и восточной степи, где пастбища пересыхали, климат свирепствовал, а кочевники в такой экологической обстановке постоянно жили на лезвии ножа9.
Тремя самыми значимыми степными империями были Хуннская держава, Тюркский каганат и Монгольская империя. Хунну правили Монголией с 209 года до н. э. по 91 год н. э. и господствовали на Таримской равнине, а также в некоторых регионах Северного Китая на протяжении первой половины этого периода. Они стали моделью для будущих степных империй. Их империя появилась главным образом вследствие того, что в 210-х годах до н. э. кочевникам пришлось отражать атаки войска первого императора Китая Ин Чжэна (или Цинь Шихуанди, который, в частности, захватил лучшие пастбищные земли кочевников в Ордосской области чуть южнее реки Хуанхэ. Первым настоящим хуннским императором (ша-ньюем) стал отважный и харизматичный Модэ, который в 209 году до н. э. сместил с престола своего отца, воспользовался гражданской войной, разразившейся в Китае после падения Цинь, и вернул Ордос. Впоследствии он одержал победу над армиями Хань, что привело к заключению мирного договора, выгодного для хунну. Он предусматривал уплату дани, без которой шаньюй не смог бы удержать лояльность своей огромной личной дружины и племенных элит.
Хотя государство хунну никогда не было таким институционализированным, как позднейшие тюрко-монгольские империи, его нельзя считать и просто племенной конфедерацией. Монарх обычно имел решающее слово в военной и дипломатической политике. Он был не просто предводителем войска, но и исполнял религиозные ритуалы и жертвоприношения. Он организовал империю по образу и подобию армии, создав иерархию из теоретически неплеменных десятичных единиц, от групп из десяти до объединений из 20 тысяч домохозяйств. Эти единицы служили военным и административным функциям. Тем не менее, учитывая размеры его владений и отсутствие эффективной бюрократии за пределами царского двора, император неизбежно оставался в высокой степени зависимым от местных вождей, которые на практике оставались наследственными. В конце концов Хуннская держава распалась под натиском китайской армии, когда в государстве разразилась борьба за престолонаследие, а значительная часть хуннской элиты оказалась подкуплена династией Хань10.