После тяжелых для Руси 90-х годов XI в. походы Владимира Мономаха (1103–1116 гг.), сопровождавшиеся массовым истреблением женщин и детей, превратились в настоящий геноцид половцев. Потеряв лучшие стойбища и огромное количество скота, половцы даже откочевали за Дон. Когда в 1120 г. сын Мономаха Ярополк маршем прошел к Дону через всю степь, то половцев так и не встретил. Мстислав Великий, последний киевский князь, имевший власть, близкую к самодержавной, вообще, по словам летописи, заставил половцев отойти за Волгу и Кубань. Впрочем, успех этот был эфемерным. За короткое время Русь-Украина была не в состоянии заселить и распахать огромное пространство. Воспользовавшись известной войной за Киев между Изяславом Мстиславичем и Юрием Долгоруким, половцы постепенно возвращаются и занимают старые территории. В XII в. летописцы и географы как на Руси, так и в Европе и на Востоке все степи от верховьев Дона до южного берега Крыма и от Иртыша до Дуная называют землей кипчаков, или Дешт-и-Кипчак – Половецкой степью.
В письменных источниках почти не сохранилось сведений о размерах кочевнических, в частности половецких, орд. Тем не менее, по отрывочным упоминаниям можно составить определенное представление о них. Обычно одна орда, как объединение родов и больших семей, насчитывала порядка 40 тыс. человек и при среднем соотношении количества воинов ко всему количеству населения 1:5 могла выставить 7–9 тыс. вооруженных всадников. К территории Украины непосредственно примыкали пять орд: Побужская (собственно куманы), Лукоморская (современная Херсонская, частично Запорожская обл. и степной Крым), Приднепровская, Донецкая (бассейн Северского Донца), Нижнедонская. Впрочем, точнее было бы их назвать половецкими региональными политическими объединениями. Всего же орд (т. е. крупных родовых объединений) в степи между Волгой и Дунаем кочевало 12–15. Численность орд составляла от 20 до 40 тыс. человек, причем преобладали 40-тысячные. Таким образом, общее население Половецкой степи составляло порядка 500–600 тыс. человек. Если учесть, что в среднем малая семья в пять человек, чтобы вести кочевое хозяйство, нуждалась в стаде, по поголовью соответствовавшем 25 лошадям (одну лошадь можно приравнять к 5 головам рогатого скота + 6 овцам), то нетрудно представить себе размеры передвигавшихся по степям соединенных кочевий. Не следует забывать и о степных богачах, владевших стадами, состоявшими из тысяч коней и десятков тысяч голов овец. Поэтому, несмотря на природные богатства, в украинских степях могло прокормиться небольшое количество кочевников-скотоводов. В Киевской Руси проживало в то время порядка 6 млн человек. Причем, несмотря на все катаклизмы, домонгольская Русь знала только два массовых голода – для средневековой Европы цифра более чем скромная. Тучные черноземы самой природой были созданы для плуга, а не выпаса овец и лошадей. Но к моменту битвы на Калке половцы все еще предпочитали существовать за счет развития скотоводства и торговли с портовыми городами Крыма, где начали обосновываться венецианцы и генуэзцы (половцы поняли, что с городами выгоднее не воевать, а торговать).
Несмотря на значительные территориальные размеры и выделение в половецкой среде господствующего класса феодалов с достаточно разветвленной иерархией, несмотря даже на крепкую центральную власть ханов половецких орд, государствами эти орды стать так и не успели. Оседание кочевников происходило крайне медленно, сам образ жизни не позволял половцам ни ассимилировать земледельческое население (как венгры), ни раствориться среди более многочисленных земледельцев самим (как булгары). Не возникала необходимость в создании регулярной армии и судов (судил сам хан по обычному праву). Не утверждалась единая монотеистическая религия, хотя склонность к ее принятию уже наметилась: половецкая знать массово принимала несторианство и православие. В противовес этому Папой Римским была учреждена в 1227 г. особая Куманская епархия. Мало употребляли половцы и письменность. Таким образом, ни экономика, ни социальный строй, ни культура не привели их к созданию даже раннефеодального государства. С другой стороны, к началу XIII в. обстановка в степях стабилизировалась, половцы почти перестали сталкиваться с Русью, непосредственно участвуя только в качестве наемников в междоусобных войнах. К моменту битвы на Калке в причерноморской степи образовалось два крупных объединения орд – западное (от Дуная до Днепра) во главе с ханом Котяном Сутоевичем, тестем Мстислава Удатного, и восточное (от Днепра до Дона) – во главе с крещеным ханом Юрием Кончаковичем, сыном известного героя «Слова о полку Игореве». Просуществовать им довелось недолго.
Половцы имели славу прекрасных наездников. Помимо Руси, их конные отряды нанимали Византия, Венгрия, государства Средней Азии. В Грузию, после страшных поражений, нанесенных им Владимиром Мономахом, переселилась целая орда донских половцев. Во многом благодаря им царь Давид Строитель смог разгромить турок-сельджуков. В Болгарии братья-половцы Иван Асень и Петр возглавили восстание против Византии и основали (1187 г.) так называемое Второе Болгарское царство, дав начало местной царской династии. Военная тактика и вооружение половцев мало чем отличались от тех, что использовали другие средневековые кочевники, разве что половецкие сабли были лишь слегка искривлены и более походили на мечи. Поверх халатов воины надевали короткие стальные кольчуги или пластинчатые доспехи, чтобы защитить грудь и спину. Кроме того, знатные воины носили шлемы с железными или бронзовыми масками в форме человеческого лица. Вполне боеспособные в конфликтах с соседними земледельческими государствами, половцы оказались почти беспомощными в столкновении с новыми претендентами на господство в Степи – монгольскими кочевниками.
На рубеже двух тысячелетий небывалая засуха, разразившаяся в Великой степи, сломала поступательное этно-политическое и культурно-хозяйственное развитие азиатских кочевников. В сущности, это и вызвало миграцию печенегов, а затем половцев в более плодородные восточноевропейские степи. В XI–XII ст. природа в Центральной Азии постепенно возродилась. Сюда вернулись влажные тихоокеанские муссоны, а с ними ожила культурная, хозяйственная и политическая жизнь. В верховьях Амура в это время за власть и землю конкурировали три племенных союза монгольского или тюрко-монгольского происхождения (монгольские языки отличаются от тюркских, как славянские от германских, если не больше) – татары, кераиты и монголы, которым проходилось бороться с нападавшими на них с запада найманами и меркитами. В XII в. монголы были типичными кочевниками, пасли лошадей, овец и крупный рогатый скот. Жили они родами, и уровень их социального развития еще был недостаточен для создания государства. Род возглавлялся старейшинами, которые руководили борьбой за пастбища и рабов (последних использовали для ухода за скотом). Моральным императивом в общественной жизни считался примат интересов рода над интересами личности и обычай кровной мести.
Вызванный благоприятными природными условиями демографический взрыв быстро разрушил железную дисциплину родовой общины, где власть старейшин была непререкаемым законом для всех ее членов. Честолюбивая молодежь покидала род и создавала полубандитские формирования, в которых ценились не возраст и происхождение, а сила, ум и смелость. Количество таких изгоев все более возрастало, и вскоре у них появился вождь, имя которого навсегда вошло в мировую историю. Звали его Темучин.