К 1116 году половцы окончательно разгромили и покорили печенегов. С этого времени половцы становятся единственными хозяевами степей Северного Причерноморья. Известно одиннадцать колен половцев. Название каждого колена менялось вместе с именем хана. По смерти старого хана половцы избирали нового, как правило из того же рода. Поначалу хан не обладал сильной властью, она была у народного собрания.
Арабские источники называли половцем «кипчаками», а место их расселения – «Дешт-и-Кипчак», включающая в себя степь от Днепра до Волги, Предкавказье, часть Хорезма, почти все Северное Причерноморье и Крым. Живший в XII веке раввин Петахья писал, что в хорошую погоду половцы могли различать предметы, находившиеся на расстоянии дня пути.
Крым, кроме Керченского полуострова и Херсонеса, попал под власть половцев в середине XI века. Главным опорным пунктом половцев в Крыму стал Судак, называвшийся тогда Сугдеей. Арабский историк Ибн-аль-Асир писал о Судаке: «Этот город кипчаков, из которого они получают свои товары, и к нему пристают корабли с одеждами, последние продаются, а на них покупаются девушки и невольники, буртасские меха, бобры и другие предметы, находящиеся в земле их». Через Судак проходила торговля товарами из русских земель, Европы, Африки, Малой Азии, Индии и Китая. Часть Черного моря получило название Судакского. Слава о богатом городе разошлась по всему миру и в 1222 году город был разграблен войсками сельджукида Ала-ад-дина Кей-Кубада, властителя pасположенного в Малой Азии Румского султаната. Пpедлогом для военной экспедиции послужили жалобы сельджукских купцов на Сугдею, якобы не дававшую им тоpговать. По султанскоиу пpиказу эмиp Хюсамеддин Чобан с большим отpядом высадился под Сугдеей и разгромил обьединенное половецко – русское войско, пытавшееся прикрыть гоpод. Сугдея была захвачена, там появился султанский гаpнизон, находившийся в гоpоде до татаpского погpома 1239 года. Много половцев служило в Хорезме, чьи султаны женились на дочерях половецких ханов. При нашествии татаро-монгол на Хорезм султан Джелалэд-Дин позвал на помощь половецкие отряды. За этот союз и преследовали половцев татаро-монголы. После битвы на Калке 1223 года половецкие племена начали покидать Северное Причерноморье и уходить в Закавказье и на русские земли, поступая на службу к киевским князьям. Даниил Романович Галицкий использовал половецких воинов как легкую конницу во время своих походов на ятвягов и Литву.
