Кипчаки были только организующей политической основой новой общности. Они дали ей этническое имя, которое не было связано с первоначальным названием пришедших сюда в первой половине XI в. орд. Новое объединение получило тюркское название «куманы» (команы) или переведенное на славянский язык — «половцы», что означало «светло-желтые».
В степях получение нового имени для нового объединения — не редкость. Так, акациры начали называться хазарами — кочевниками. Вошедшие в каганат народы отнюдь не теряли своих собственных наименований (болгары, савиры, аланы и пр.). Так случилось и с половецкой общностью — включенные в нее печенеги и торки кочевали по половецкой земле отдельными равноправными ордами, помнящими свое происхождение и даже сохраняющими кое-какие обычаи. Аланы на Северском Донце тоже отделялись от половцев и, судя по летописи, у них была даже своя религия — христианство. Тем не менее территория, занятая ими, называлась Половецкой землей, а восточные авторы, хорошо знавшие кипчаков и факт их ухода на запад, именовали всю европейскую степь «Дешт-и-Кипчак» (Половецкая степь).
Часть оставшихся в половецких степях печенегов и торков, пытаясь сохранить этническое лицо, откочевала к самым границам Руси — на реку Рось и пошла на службу к киевским князьям, образовав прекрасный военный заслон от половцев. Первой обязанностью кочевых вассалов была борьба с половцами. Вторая обязанность заключалась в предоставлении киевским великим князьям вспомогательной силы для борьбы с центробежным стремлением русских князей. Помимо печенегов и торков, в качестве вассалов Руси в летописях упоминаются берендеи (видимо, крупная торческая орда).
К середине XII в. все эти вассальные орды объединились в единый союз Черных Клобуков. Интересно, что новый союз взял имя не самой влиятельной орды, а совершенно новое наименование — каракалпаки (по-русски — Черные Клобуки). При этом каждая из входящих в союз орд имела и собственное название. Так, в летописи под 1169 г. говорится: «берендичи вси и торци, и печенези, и вьсь Черный Клобук». К концу XII в. в Поросье сложилась вполне определенная этническая и политическая общность Черных Клобуков. Они оседали и в русских крепостях, тянувшихся по Роси, и основывали собственные города. Самым крупным был город Торческ — своеобразная столица Поросья. Внешне Торческ мало отличался от обычного становища, но был, видимо, укреплен. Собственные городки были у каждой орды. Так, в записи под 1177 г. упомянуто «6 городов берендич», взятых и разрушенных половцами.
Ханы Черных Клобуков были вассалами великого киевского князя. В русской летописи, как правило, их имена не сохранились. Исключение составляют Бастий и торческий хан Кунтувдей. Последний в конце XII в. начал воевать против киевского князя, уйдя в степь к лукоморским половцам. Оттуда вместе с ханом Тоглием он организовал несколько набегов на своих соплеменников в Поросье. Киевскому князю в конце концов удалось утихомирить взбунтовавшегося вассала, который был, по мнению летописца, «муж дерз и надобен Руси». В знак мира князь дал Кунтувдею город на Роси — Дверен, т.е. вассальный надел земли. Таким образом, феодальные отношения у Черных Клобуков были уже вполне сложившимися, с устоявшейся иерархией от верховного сюзерена, жалующего наделы, до его непосредственных вассалов — ханов, вассалов этих ханов — «добрых мужей» — глав крупных аристократических семей и, наконец, простых конных воинов.
Примерами полного оседания на землю кочевого и полукочевого населения являются два сравнительно небольших этноса, занимающих окраины степного мира. Это аланы, обитавшие в предгорьях Кавказа, и волжские булгары, занявшие в IX в. лесостепные просторы Волго-Камья.
Значение Алании как самостоятельной политической группировки начинает расти в X в. по мере ослабления Хазарского каганата, в который аланы входили в VII—IX вв. Разгром северных областей Хазарского каганата в конце IX в. печенегами почти уравнял силы каганата и Алании. В середине X в. Константин Багрянородный писал, что аланы могут грабить хазар и причинять им «великий ущерб и бедствия». Только что ощутившие свободу и силу аланы, естественно, отрицательно относились к своим недавним сюзеренам и все свои политические симпатии и упования обратили на Византийскую империю, прельстившись дарами и дружбой «царя Ромейского».
Араб Масуди (X в.) писал, что «аланский царь выступает (в походах) с 30 тыс. всадников. Он могуществен, мужествен, очень силен и ведет твердую политику среди царей». Укреплял он свое влияние не только силой оружия, но и союзами, в том числе брачными. Масуди писал, что аланский царь женился на сестре царя Серира (небольшого кавказского владения) и отдал свою сестру замуж за этого царя. Оба владетеля активно действовали против хазар.
Византия высоко ценила союз с Аланией, поддерживая его дарами и почестями аланскому царю, а также насаждением среди алан своей религии. Христианские миссионеры проникали в Аланию еще во времена хазарского господства, но, по-видимому, каганат препятствовал их деятельности в своих владениях. Освободившись, аланы, особенно аристократия, начали в X в. принимать христианскую религию.
В первой половине X в. хазары еще старались воспрепятствовать сближению Алании с Византией, опираясь на часть алан, принявших, как и хазары, иудаизм. В начале X в., когда Византия организовала совместный поход печенегов, гузов и лесостепных алан (асов) против каганата, Алания не примкнула к этой коалиции, а поддержала хазар, отстоявших благодаря этому часть своих обширных земель.