Тем не менее влияние половцев продолжало расти, особенно при короле Ладиславе (Ласло), воспитанном матерью-половчанкой. Он окружил себя знатными половцами, при дворе распространились половецкие обычаи, роскошь, одежда.
Все это вызывало постоянное недовольство венгерских феодалов, земли которых к тому же постоянно подвергались разбойным нападениям кочевников. Король, заинтересованный в ослаблении своих феодалов, не желал вмешиваться в распри и не поддерживал венгерскую аристократию. Тогда знать обратилась за помощью к папе. Папа прислал в страну своего легата. Под давлением церкви в 1279 г. король вынужден был огласить своеобразный «манифест», начинавшийся так: «Ладислав Божьей милостью король Венгрии... Кумании, Булгарии...» Он требовал от князей половецких Альпара и Узура и других оставить почитание идолов, «отбросить» обычаи язычников, обратиться к единению с католической верой и всем поголовно креститься. Кроме того, к ним предъявлялось требование отказаться от «палаток и переносных жилищ... и оставаться в деревнях по обычаю христианскому». Для наблюдения за соблюдением всех этих правил в каждое «племя» и его «колена», т. е. в орды и курени, назначались инквизиторы. Половецкие князья получали определенные наделы земли и на основании этого феодального владения становились вассалами короля, равными в правах с венгерскими феодалами.
Через три года половцы вновь взбунтовались, ушли к монголам в Приднестровье и оттуда напали на Венгрию, разорив страну до самой столицы — Пешта. Видимо, после этого все, что стесняло свободу половцев в «манифесте», было отменено, поскольку в 1290 г. папа Николай вновь писал королю о том, чтобы он заставил половцев жить в домах, а тех, кто принял христианство, уничтожить хотя бы идолов. Только через столетие половцы полностью осели и христианизировались, однако по-прежнему оставались всадниками-лучниками в венгерских войсках.
Еще до монгольского нашествия, с начала XII в., половцы начали активно проникать на территорию Болгарского царства, находившегося тогда под властью Византии. Они занимали пастбища на широкой долине нижнего Дуная, в Добрудже и северо-восточных землях Болгарии. В 70-х годах XII в. болгары подняли восстание против византийского господства. Возглавили его два брата — куманы Асен и Петр, поддержанные куман-скими войсками (Златарскии, II, с. 430—480). В результате Асен I в 1187 г. стал царем Болгарии. Куманы-половцы стали играть видную роль в жизни государства. При преемнике Асена — Калояне болгарские и куманские феодалы, недовольные объединительной жесткой деятельностью царя, устроили заговор и в 1207 г. убили его. На престол опять сел половецкий феодал — племянник Асена — Борил, царствовавший 11 лет. После него при Асене II (1208—1241 гг.) приток половцев, бежавших от монголов и частью из Венгрии, усилился. Судя по находкам в Северо-Восточной Болгарии каменных статуй (датируются поздним временем — XIII в.), подкочевывали сюда не только западные половцы-куманы, но и отдельные курени восточных половцев, какое-то время продолжавших ставить святилища своим предкам на новых землях. Впрочем, как и в Венгрии, половцы в Болгарии крестились, обращаясь в православие. В одном из латиноязычных источников (в письме к папе Григорию 1227 г.) упомянут половец по имени Борис, т. е. явно православный. Интересно, что западная половецкая епархия была православной и руководил ею греческий епископ, на что указывал в письме венгерскому королю папа Григорий в 1234 г. Очевидно, православие было принято половцами под воздействием и, возможно, под давлением болгарского населения.
У Ан-Нувайри сохранился рассказ о попытке половцев заключить договор о вассалитете с валашским государем в 1242—1243 гг.:
«Когда татары решились напасть на земли кыпчаков в 639 г. х. и до них (кипчаков) дошло это (известие), то они вошли в переписку с Унус-ханом, государем Валашским, насчет того, что они переправятся к нему через море Судакское (Черное.— С. П.) с тем, чтобы он укрыл их от татар. Он дал им согласие (свое) и отвел им (для жительства) долину между двумя горами. Переправлялись они к нему в 640 г. х. Но когда они спокойно расположились в этом месте, то он нарушил свое обязательство по отношению к ним, сделал на них набег и избил да забрал в плен многих из них»
(Тизенгаузен, I, с. 542).
Несмотря на такой печальный для группировки в целом конец, совершенно очевидно, что и в таком случае часть половцев оставалась в стране, постепенно растворяясь в ее населении.