До 1236 года западной группе кыпчаков удавалось успешно отражать беспрерывные натиски полчищ Батыя. Проникнуть на территорию Котена Батыю не удалось. Тогда Батый перекрывает связь остальной части Кыпчакии с западной группой кыпчаков. Затянувшаяся блокада вокруг Пруто-Днестровского междуречья вынудила западных кыпчаков постепенно перебираться на территорию венгров. Сам солтан Котен ещё долго оставался в Исакче, вероятно, именно в это время и было принято решение организовать партизанское движение в тех улусах, где были сосредоточены представители древних кыпчакских аристократов.
В это время король Венгрии Бела, внучатый племянник Котена по материнской линии, всячески уговаривал своего родственника перейти со своей гвардией в Мадьярское королевство.
Солтан над предложением короля стал задумываться всё серьёзнее, поскольку руководить силами сопротивления с территории Венгрии в складывающейся в Кыпчакском ханстве ситуации могло оказаться более эффективным.
Завоевателями были теперь уже разорены Переяславль, Чернигов. Зимой 1240 г. войска Батыя взяли и разграбили Киев. Однако усталость от длительного похода, усиление борьбы за власть вокруг трона правителя империи Чингисхана, а главное непрекращающееся сопротивление разорённых, но до конца не покорённых кыпчакско-русских земель заставило завоевателей перейти к несколько более умеренным методам, а именно – оттеснению местной элиты от административно-политического управления.
Между тем наиболее непримиримая часть кыпчакской элиты во главе с Котеном приняла, наконец, решение сколотить силы на территории Венгрии.
Король Бела, принимая половцев, тайно рассчитывал, что те станут его подданными и примут католичество. За приобретение новых верующих он, разумеется, добьётся большей благосклонности римского Папы. А в лице мужественных и опытных всадников кыпчаков он мечтал обрести сильное войско, способное отразить напасти извне и обезопасить себя сильной личной охраной.
Солтан Котен принял приглашение венгерского короля, намереваясь также дать своим людям время подлечить раны и собраться с силами.
Пройдя через южные Трансильванские отроги Карпатских гор, кыпчаки в сорок тысяч шатров прибыли на мадьярскую равнину. Со своими табунами и стадами скота они широко разлились по привольным степям Венгрии.
Котен с сыновьями прибыл в столицу Буду и был сердечно принят королём Белой. Венгерскому королю льстило, что сам кыпчакский солтан Котен и его люди всецело покровительствуют ему и его власти. К тому же солтан Котен подтвердил, что в случае необходимости его войска будут биться рядом с войсками короля.
И кыпчаки очень быстро стали обживать новые территории, буквально за короткое время они, оправившись, вновь воспряли духом. В Венгрии они наладили бурную торговлю внутри страны и с соседней Болгарией. Обновили свои снаряжения, боевых коней. Молодые кыпчаки спешили в бой с монголами, стремясь вернуться на свои родные земли.
Со стороны местной знати это вызывало неоднозначную реакцию. Внутри Мадьярского королевства стало зреть недовольство кыпчаками, которое в значительной степени провоцировалось местными вельможами. Знатные вельможи испытывали страх перед сильными и мужественными воинами кыпчаков. Самого Котена они ненавидели ещё больше, опасаясь его растущего влияния на короля. Их нападки на кыпчакского лидера ещё более усилились после воззвания папы римского ко всем верующим христианского мира, в котором содержался призыв объединиться для борьбы с язычниками. Папа римский также гарантировал королю Беле помощь европейских государей. Придворных феодалов подстёгивало распространяющееся мнение о возможном создании объединённой армии европейских государей против грозного хана Батыя.
Король Бела по настоянию придворной знати пригласил на собрание солтана Котена с сыновьями. Ни о чём не подозревавший солтан, прибыл в королевский дворец со своими сыновьями без усиленной охраны, полагая, что едет к родственнику и союзнику.