Своим активным участием в истории отметились половцы не только на Руси. Изгнанные Владимиром Мономахом с Северского Донца, частично они под руководством князя Атрака откочевали в Предкавказье. Здесь к ним за помощью обратилась Грузия, постоянно подвергавшаяся набегам из горных районов Кавказа. Атрак охотно поступил на службу к царю Давиду и даже породнился с ним, отдав свою дочь замуж. Он привел с собой не всю орду, а лишь ее часть, оставшуюся затем в Грузии.
С начала XII века половцы активно проникали на территорию Болгарии, бывшей тогда под властью Византии. Они здесь занимались скотоводством или же старались поступить на службу империи. По всей видимости, к ним относятся Петр и Иван Асени, поднявшие восстание против Константинополя. При ощутимой поддержке куманских отрядов им удалось нанести поражение Византии, в 1187 году было основано Второе Болгарское царство, главой которого стал Петр.
В начале XIII века приток половцев в страну усилился, причем в нем уже участвовала и восточная ветвь этноса, принеся с собой традицию каменных изваяний. Здесь, однако, они довольно быстро христианизировались, а затем и растворились среди местного населения. Для Болгарии это был уже не первый опыт «переваривания» тюркского народа. Монгольское нашествие «выталкивало» половцев на запад, постепенно, с 1228 года, они перебирались в Венгрию. В 1237 году еще недавно могущественный князь Котян обратился к венгерскому королю Беле IV. Венгерское руководство согласилось на предоставление восточных окраин государства, зная о силе надвигающегося войска Батыя.
Половцы кочевали на отведенных им территориях, вызывая недовольство соседних княжеств, подвергавшихся периодическим грабежам. Наследник Белы Стефан женился на одной из дочерей Котяна, но затем под предлогом измены казнил своего тестя. Это привело к первому восстанию вольнолюбивых переселенцев. Следующий бунт половцев был вызван попыткой их насильственной христианизации. Лишь в XIV веке они полностью осели, стали католиками и начали растворяться, хотя по-прежнему сохраняли свою военную специфику и даже в XIX веке еще помнили молитву «Отче наш» на родном языке.
Ни один народ не исчезает бесследно. История не знает случаев полного физического истребления населения пришлыми захватчиками. Никуда не делись и половцы. Частично они ушли на Дунай и даже оказались в Египте, но основная масса осталась в родных степях. В течение не менее ста лет они сохраняли свои обычаи, хотя и в измененном виде. По всей видимости, монголы запретили создавать новые святилища, посвященные половецким воинам, что привело к появлению «ямных» мест поклонения. В холме или кургане выкапывались углубления, не видные издалека, внутри которых повторялась схема размещения изваяний, традиционная для предыдущего периода.
Но и с прекращением существования этого обычая половцы не исчезли. Монголы пришли в русские степи с семьями, а не переселились всем племенем. И с ними произошел тот же процесс, что и с половцами веками ранее: дав имя новому народу, они сами растворились в нем, восприняв его язык и культуру. Тем самым монголы стали мостом от современных народов России к летописным половцам.