Во время созванного королем Белой совещания, на которое явился и хан Котян с сыновьями, землевладельцы и влиятельная мадьярская знать открыто говорили:
«Пусть король Бела теперь сам воюет с татарами, если он на нашу гибель призвал предателей-куманов! Пусть они ему и помогают, раз он отдал им мадьярские земли, принадлежащие только нам».
Король напрасно пытался спасти хана Котяна, своего гостя и родственника (мать Белы была кипчакской княжной). Он предложил собранию сперва расследовать, действительно ли хан Котян предатель и лазутчик Бату-хана. Котян поклялся королю, что все его воины будут биться рядом с мадьярскими и умрут, защищая свою новую родину. Но вооруженные вельможи набросились внезапно на хана Котяна с криками: «Изменник! Лазутчик татарского хана! Смерть ему!»
Несмотря на свой преклонный возраст, обладая необыкновенной силой, хан Котян отчаянно защищался скамейкой и убил нескольких, пока не упал, изрубленный мечами феодалов. Вместе с ним были убиты и его сыновья. Аристократы отрубили им головы и выбросили через окна на улицу для показа толпе. Они кричали:
– Все куманы изменники! Все будут казнены таким же образом!
Когда куманы узнали о гибели своего любимого вождя, они немедленно снялись со своих временных стоянок, навьючили шатры и ушли со всеми своими стадами в низовья Дуная, в Добруджу, к болгарскому царю Коломану, покинув Мадьярское королевство в самую трудную для него пору, когда все силы страны должны были бы соединиться для защиты от нашествия небывало грозного врага, когда каждый воин был особенно дорог.
Куманов охотно принял к себе в подданство болгарский царь, предоставив им степные земли, удобные для пастбищ, и объявил, что создаст из них особое конное войско в сорок тысяч всадников.
Пока на разных совещаниях в Буде время проходило в бесполезных спорах, Бату-хан, разбив мадьярские сторожевые отряды в Карпатах, охранявшие горные проходы, внезапно вторгся в страну через перевалы Мункача и Унгвара.
Получив эти тревожные известия, король Бела потребовал от всех феодалов, прибывших в Буду, как можно быстрее собрать и привести к нему свои отряды для создания объединенного сильного мадьярского войска.
Призвав свои войска, стоявшие в городах Альбе и Стригонии, Бела переправился через Дунай и стал укреплять боевой лагерь, сооружая вокруг него земляные валы. Он разослал по всей стране гонцов, призывая народ подняться на защиту родины. Свою семью и государственную казну он отправил на север, к границе Австрии, но там эта казна была немедленно захвачена и присвоена австрийским герцогом.
Вернувшись из Польши и Германии, правое крыло татар быстро направилось, согласно приказу, в Мадьярское королевство для соединения с главной ордой. Стремительный Бату-хан, легко опрокидывая незначительные передовые отряды мадьяр, вошел в пределы Венгрии и направился к Буде. Приблизившись к городу, Бату-хан расположился огромным лагерем и разослал часть войск для разорения окрестностей. Отдельные всадники подъезжали к самым стенам города, стараясь выманить осажденных на равнину.
Король Бела не решался делать вылазок, но архиепископ Колочский Уголан, прибывший со своим отрядом, стал упрекать короля в малодушии и сам, вопреки приказанию последнего, вышел из города с небольшим отрядом своих сербских воинов из подчиненной ему области.
Монголы стали, как всегда, притворно отступать к болотистому месту равнины и перешли его, заманивая за собой противника. Архиепископ Уголан бросился преследовать татар, но его тяжело вооруженные всадники, попав на топкое место, не могли свободно продвигаться по болоту. Тогда монголы быстро вернулись, окружили их со всех сторон и перебили издали длинными стрелами. Сам Уголан с тремя всадниками с трудом вырвался из этой ловушки. Несмотря на неудачу, он продолжал убеждать короля Белу снова перейти в наступление, набросившись всеми своими силами на татарские войска, считая их незначительными. Однако Бела не решился выйти из укрепленного лагеря.
Бату-хан продолжал грабить и опустошать страну, рассылая мелкие отряды во все стороны. Епископ Вардейнский, шедший к Пешту с собранным им войском, узнав, что один из монгольских отрядов проходит невдалеке с награбленными богатствами, напал на него. Татары притворно побежали. Погнавшись за ними и наткнувшись на засаду, где затаился второй монгольский отряд, мадьяры были разбиты, и сам епископ едва спасся, примчавшись к королю с печальным известием.
Монгольское войско, простояв два месяца перед Будой, неожиданно поднялось с треском барабанов, грохотом маленьких щитов и тягучими призывами длинных труб. Оно двинулось по тем дорогам, по которым недавно пришло, как будто возвращаясь обратно в свои родные степи.
Король Бела, выйдя со своими войсками из Буды, опрометчиво двинулся вслед за монголами. Из осторожности он остановился на западном берегу Сайо (Соленой) близ моста, заблаговременно построенного на ладьях, скрепленных канатами. Для защиты этого моста была поставлена охрана из тысячи мадьярских воинов. Однако часть татар, переправившись через реку вплавь, уже находилась на другом ее берегу, выжидая удобного случая для наступления.
Мадьяры стали немедленно создавать боевой лагерь, окружая его земляными насыпями. Через несколько дней, прошедших в полном спокойствии, монголы внезапно начали обстреливать мост из китайских катапульт, непрерывно швырявших огромные камни, летевшие на большое расстояние. Они отогнали этим мадьярских защитников и затем беспрепятственно стали переправляться и по мосту и вплавь на другую сторону реки. Вскоре многочисленное татарское войско уже окружило укрепленный лагерь мадьяр, поражая стрелами его защитников.