Этнически эта огромная страна не была только половецкой. Здесь жили и другие народы: аланы, яссы, хазары, гузы, косоги. Они, вероятно, являлись основным населением городов Шаруканя, Сугрова, Валина на Донце, Саксина на Волге, Корсуня и Сурожа в Крыму, Тмутаракани на Тамани. В различных письменных источниках эти центры названы половецкими, или кипчакскими, но это не от того, что они были населены половцами, а потому, что находились в пределах Половецкой земли или пребывали в даннической зависимости от половцев. Некоторые из существовавших ранее городов (например, Белая Вежа) были разгромлены и превращены в половецкие зимовники.
История половцев после заселения ими восточноевропейских степей разделена исследователями на четыре периода. Первый — середина XI — начало XII в., второй — 20—60-е годы XII в., третий — вторая половина XII в., четвертый — конец XII — первые десятилетия XIII в. Каждый из этих периодов имеет свои особенности как в области внутреннего развития половцев, так и в области их взаимоотношений с русскими и другими соседями.
В целом первый период характеризуется необычайной агрессивностью половцев. Они устремлялись к границам богатых земледельческих стран, вторгались в их пределы, грабили местное население. Страсть к наживе толкала отдельных представителей половецкой верхушки к участию в войнах русских князей друг с другом или же с западными соседями. За эту помощь они получали двойную цену: богатые дары от союзников и контрибуцию с побежденных. В этот период своей истории половцы находились на начальной, таборной стадии кочевания, характеризовавшейся постоянным передвижением их орд по степи. Это обстоятельство затрудняло организацию серьезных военных экспедиций русских военных дружин против них.
Начало XII в. ознаменовалось значительными изменениями в жизни половцев. К этому времени все степное пространство было разделено между отдельными ордами, и каждая из них кочевала в пределах вполне определенной территории. Теперь половцы, оказавшиеся непосредственными соседями Руси, не могли безнаказанно вторгаться в ее пределы. Их ожидали ответные удары. В течение первых двух десятилетий объединенные силы южнорусских княжеств нанесли половцам несколько серьезных поражений. В 1103 г. они были разгромлены в районе р. Молочной, впадающей в Азовское море, в 1109, 1111 и 1116 гг. такая же участь постигла и донецких половцев. Во время этих походов русские дружины овладели городами Шаруканом, Сугровом и Валином. Летопись сообщает, что половцы в результате военных походов русских в Степь были угнаны «за Дон, за Волгу, за Яик». Именно тогда, как полагают исследователи, хан Отрок ушел со своей ордой из района Северского Донца «в Обезы» — на Кавказ.
Второй период половецкой истории совпал по времени с начальным этапом феодальной раздробленности на Руси, ознаменовавшейся обострением междукняжеских отношений, частыми междоусобными войнами, соперничеством претендентов за великокняжеский стол. В этих условиях борьба с половцами отошла на второй план. Отдельные походы немногочисленных русских дружин в степь не могли достичь ощутимых побед. Князья, особенно представители черниговских Ольговичей, больше думали о том, как использовать половцев в борьбе за Киев, чем о безопасности границ. Установление союзнических отношений с половцами (дикими), привлечение их к участию в решении внутренних дел Руси способствовало сравнительно быстрому возрождению могущества кочевников.
В это время они переживают высший этап своего развития. Завершился переход ко второму способу кочевания, характеризовавшемуся появлением устойчивых границ каждой орды и наличием постоянных зимовников. Вместо крупных, но неустойчивых объединений, появились небольшие орды, состоявшие как из кровнородственных, так и некровнородственных семей и родов. В половецком обществе военно-демократические отношения сменялись раннефеодальными.
Третий период половецкой истории отмечается, с одной стороны, усилением давления кочевников на южнорусское пограничье, с другой — консолидацией русских сил для ответных антиполовецких походов. Чаще всего русские дружины направлялись в район Поднепровья, где хозяйничали поднепровские и лукоморские половецкие орды, угрожавшие безопасности днепровского (греческого) торгового пути, особенно его южного отрезка. Разумеется, путь этот не находился, как это иногда утверждается, в руках поднепровских половцев, но, чтобы он мог выполнять свое назначение, требовалась постоянная его охрана, посылка в наиболее опасные участки (Канев, район порогов) русских войск. Летопись говорит о таких походах под 1167, 1168, 1169 и другими годами. Русские князья ходили и в глубинные районы половецких кочевий. В 1184 г. полки князей Святослава Всеволодовича и Рюрика Ростиславича нанесли поражение половцам в устье Орели. В плен была захвачена почти вся половецкая верхушка: Кобяк Кареневич с сыновьями, Изай Билюкович, Товлый, Осолук и др. Аналогичный поход русские полки осуществили и в 1187 г., в результате которого были разгромлены половецкие зимовища на р. Самаре.