А тем временем наступление Батыя теперь уже без Чингисхана продолжалось всё интенсивнее, и главным образом в направлении Руси.

Первым из русских земель подверглось опустошению Рязанское княжество. Рязанские князья отказались подчиниться монголам. В то же время их просьба о помощи, обращённая к великому владимирскому князю Юрию Всеволодовичу, осталась без ответа. Рязанское княжество было опустошено и разорено. Столица княжества Рязань после нескольких дней непрерывного штурма была взята и разграблена, её население вырезано. С самого начала вторжения завоевателей население Руси оказывало им упорное сопротивление. Сохранилось сказание о замечательном подвиге рязанского боярина Евпатия Коловрата, который сам напал на войско Батыя, сумел нанести большие потери врагу и героически погиб в бою с захватчиками.

Опустошив Рязанскую землю, войска Батыя двинулись на Владимиро-Суздальское княжество. Монголы разорили и сожгли Коломну, Москву. В феврале 1238 г. они подошли к столице княжества Владимиру. После ожесточённого штурма Владимир был взят и подвергнут полному разрушению. Вскоре после этого на реке Сити (правый приток реки Молога) владимирское войско было уничтожено монголами, сам князь Юрий Всеволодович в ходе битвы погиб.

До 1236 года западной группе кыпчаков удавалось успешно отражать беспрерывные натиски полчищ Батыя. Проникнуть на территорию Котена Батыю не удалось. Тогда Батый перекрыл связь остальной части Кыпчакии с западной группой кыпчаков. Затянувшаяся блокада вокруг Пруто-Днестровского междуречья вынудила западных кыпчаков постепенно перебираться на территорию венгров. Сам солтан Котен ещё долго оставался в Исакче; вероятно, именно в это время и было принято решение организовать партизанское движение в тех улусах, где были сосредоточены представители древних кыпчакских аристократов.

В это время король Венгрии Бела, внучатый племянник Котена по материнской линии, всячески уговаривал своего родственника перейти со своей гвардией в Мадьярское королевство.

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

Завоевателями были теперь уже разорены Переяславль, Чернигов. Зимой 1240 г. войска Батыя взяли и разграбили Киев. Однако усталость от длительного похода, усиление борьбы за власть вокруг трона правителя империи Чингисхана, а главное – непрекращающееся сопротивление разорённых, но до конца не покорённых кыпчакско-русских земель заставило завоевателей перейти к несколько более умеренным методам, а именно – оттеснению местной элиты от административно-политического управления.

Между тем наиболее непримиримая часть кыпчакской элиты во главе с Котеном приняла, наконец, решение сколотить силы на территории Венгрии.

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

Солтан Котен принял приглашение венгерского короля, намереваясь также дать своим людям время подлечить раны и собраться с силами.

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

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