В XII в. на востоке в придонских и предкавказских степях наиболее крупным было объединение половцев во главе с потомками хана Шарукана. Часть этих половцев после ударов, нанесенных этой орде Владимиром Мономахом в начале XII в., перешла на территорию Грузии, поступив на службу к грузинскому царю Давиду Строителю. Рядом с ней кочевало несколько более мелких орд (Токобичи, Ончерляевы и др.). В низовьях Днепра кочевала орда Бурчевичей, в степях, прилегавших к Крыму и Азовскому морю, кочевали «Лукоморские» половцы; существовало и еще одно, наиболее западное объединение половцев, кочевавшее в степях от бассейна Западного Буга до границ Византии и Венгрии.
По оценке исследователей, половецкое общество достигло более высокого уровня развития, чем печенежское. Если во второй половине XI в. это общество находилось еще на стадии таборного кочевания — круглогодичного постоянного перемещения по степям, без выделения постоянных участков для отдельных родов или племен, то к XII в. уже определились постоянные территории обитания отдельных орд с устойчивыми маршрутами перекочевок и постоянными местами для зимних и летних становищ. В хорошо увлажняемых в тот период, обильных травой восточноевропейских степях были благоприятные условия для ведения скотоводческого хозяйства — разведения коней, крупного рогатого скота, овец. В условиях перехода к новому способу кочевания в половецком обществе усилилась социальная дифференциация. Выделявшаяся социальная верхушка — знать использовала в своих интересах традиционную родовую организацию общества, которую она возглавляла, и, в частности, особенно присущий половцам культ предков. Как таких предков особенно почитали покойных представителей знати, на могилах которых воздвигались курганы, украшенные их каменными изображениями. Они были объектом поклонения, и им приносились жертвы. Об усилении социальной дифференциации говорит и появление у половцев наследственных ханских династий. Так, наиболее крупное объединение половцев в придонских степях последовательно возглавляли хан Шарукан, его сыновья Сырчан и Атрак, его внук Кончак и правнук Юрий Кончакович. В рассказах о походах русских князей на половцев во втором десятилетии XII в. упоминаются расположенные на территории половецких кочевий «города» — город Шарукана на берегу Северского Донца и находившиеся сравнительно недалеко от него Сугров и Балин. Это были места постоянных «становищ», где находилось оседлое население, обслуживавшее потребности половецких ханов и знати. Новые явления в жизни половецкого общества делали его более уязвимым для нападений противника, но не вели к существенному изменению его отношений с соседями. Постоянные набеги на их земли оставались частью образа жизни половецкого общества.
Отношения половцев с Византией и Венгрией ничем существенно не отличались от таковых в более раннее время с печенегами. Напротив, в отношениях между древнерусскими княжествами и половцами произошли определенные изменения. С распадом Древнерусского государства и возникновением сражающихся между собой союзов князей все чаще возникали ситуации, когда те или иные князья обращались за поддержкой к главам отдельных орд, вовлекая их в междукняжеские конфликты. Половцы все чаще стали появляться на Руси как участники княжеских усобиц, что облегчало условия захвата добычи. Это была лишь одна из тенденций развития отношений между древнерусскими княжествами и половцами. Ей противостояла другая — периодически возникали союзы князей для совместной борьбы с набегами кочевников. Однако именно вовлечение половцев в междукняжескую борьбу привело к переменам в характере отношений — заключение союзов между князьями и половецкими ханами вело к появлению брачных союзов — русские князья брали в жены ханских дочерей. Так, в 1107 г. Владимир Мономах женил своего сына Юрия на дочери половецкого князя Аепы, от этого брака родился Андрей Боголюбский; на дочери Кончака был женат Владимир — сын Игоря Святославича, героя «Слова о полку Игореве». Это способствовало определенно развитию этнокультурных контактов между народами. Одним из его результатов стало появление половецкого предания об Атраке и Сырчане на страницах древнерусской летописи: довольный своей жизнью в Грузии Атрак не захотел возвращаться на родину, брат прислал к нему певца, который дал ему понюхать степной травы, и Атрак вернулся в придонские степи, сказав: «луче есть на своей земле костью лечи, нели на чюже славну быти».
На протяжении всего периода X–XIII вв. земли юга Руси, граничившие со степной зоной, постоянно утрачивали существенную часть прибавочного продукта и самих его производителей, и то, и другое становилось добычей кочевников. В лучшем положении были земли севера Руси, они набегам кочевников не подвергались, а их правящая верхушка умножала свои доходы за счет дани с соседних племен, находившихся на более низкой ступени общественного развития.