На Кавказе половцы поступили на службу к грузинскому царю Давиду Строителю. Они помогли очистить Грузию от турок-сельджуков, составляя ядро грузинской армии.

После смерти Владимира Мономаха (1125 год) половцы вновь стали активно участвовать в междоусобной борьбе русских князей, как правило на стороне суздальских и северских против волынских, участвовали в разгромах Киева в 1169 и в 1203 годах.

Затем наступил недолгий период в общем мирного сосуществования и частичной христианизации половецкой знати.

Историк и этнолог Л. Н. Гумилёв полагал, что половцы принимали участие в этногенезе украинцев.

Половцы и Византия

В 1091 году половцы вместе с русским князем Василько Ростиславичем оказали помощь Византии в войне с печенегами, которые были уничтожены, включая пленных, в битве при Лебурне. Однако в 1092 году половцы поддержали византийского самозванца Лжедиогена и вторглись на территорию Византии. В 1095 году половецкое войско потерпело сокрушительное поражение, сам самозванец был захвачен в плен византийскими войсками, и половцы были вынуждены вернуться в свои кочевья.

Половцы и Второе Болгарское царство

Половцы оказали значимое влияние на Второе Болгарское царство и были надёжным союзником болгар в период становления второго царства.

Половцы были участниками самых знаменитых сражений болгарских царей из династии Асень, являлись союзниками в лучшие годы второго царства болгар и были одним из народов, ассимилированных болгарами в Средневековье.

Первое упоминание половцев в Болгарии встречается в 1186 году, когда царь Иван Асень I внезапно перешёл Дунай с большой вспомогательной армией из половцев, чем сорвал подавление восстания болгар императором Исааком II Ангелом.

В 1190 году Исаак II Ангел отправил специальный флот, целью которого было препятствовать половцам прийти на помощь осаждённым болгарам.

Однако слух о том, что блокада Дуная прорвана и половцы перешли Дунай, посеял панику среди византийцев и способствовал дальнейшему поражению императорских войск.

Во время правления младшего брата царей Асеня и Петра – Калояна, половцы кроме союзников превратились в подданных, занимали высочайшие должности в государстве, участвовали в управлении.

Жена Калояна была дочерью половецкого хана, а её брат половец Манастр являлся болгарским полководцем, одним из самых приближенных соратников Калояна.

Но внезапная смерть Калояна во времени осады Солуна часто приписывается Манастру.

В 1204 году венгерский король Имре пожаловался папе Иннокентию III, что царь Калоян использовал против него «языческую армию», имея в виду половцев.

Половцы принимали также решающее участие в знаменитой Битве под Адрианополем, в которой были разгромлены войска IV Крестового похода и пленён император Латинской империи.

«Иоаннис, король Блакии, шел на помощь тем, кто был в Андринополе, с огромным войском: он привел с собой блаков, и бугров, и чуть ли не сорок тысяч куменов, которые были нехристями…»

В этой битве половецкая конница сыграла решающую роль: сделав два заманивающих манёвра два дня подряд, половцам удалось вызвать на преследование тяжелую кавалерию графа Луи дё Блуа, а за ним и всю рыцарскую конницу.

Половцам удалось заманить их в места, в которых их ожидали в засаде болгары. Так погибло все рыцарское войско.

Половцы успели в последний момент подоспеть к небольшой армии Ивана Асеня II в знаменитой для болгар Битве при Клокотнице в 1230 году.

Тем самым они в очередной раз вписали своё имя в историю, так как Ивану Асеню II удалось победить многократно превышавшую количеством воинов эпирскую армию и взять в плен очередного императора – деспота Эпира, Феодора Комнина со всей его семьей.

Половцы и Хорезм

Зимние кочевья емеков находились в низовьях Сырдарьи и Приаралье, на границах Хорезма, где у них был город Сыгнак. Восточнее емеков, гранича на Иртыше с найманами, кочевали канглы.

Во второй половине XII века хорезмшах Ала ад-Дин Текеш женился на половецкой княжне из племени канглы Теркен-хатун, после чего часть канглы переселилась в Хорезм, половецкая знать заняла видное место в администрации Хорезма: в частности, брат Теркен-хатун Каир-хан был наместником в Отраре в начале XIII века.

Примерно в то же время часть емеков была поселена хорезмшахами на своих землях. Монгольское завоевание Средней Азии формально стартовало с расправы Каир-хана над монгольским посольством (1218).