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