9 апреля 1241 года в 10 километрах от Легнице вместо чехов он наткнулся на монголов. Справедливости ради нужно сказать, что он не имел представления, с кем ему придется помериться силами. Он превосходил противника только численно. Во всех других отношениях: оружии, тактике, стратегии, моральном духе, безжалостности — монголы полностью превосходили западных рыцарей с их тяжеленными латами, неповоротливыми конями и пререкающимися между собой командирами. Монголы использовали свой старый трюк — подожгли камыши, чтобы создать дымовую завесу, словно в замешательстве заметались туда-сюда и сделали вид, будто спасаются бегством. Польская конница бросилась за ними в погоню, но вдруг всадники исчезли, а на поляков с флангов обрушилась туча стрел. Герцог Генрих по вернул назад, упал, заковылял в своем панцире, его схватили, сдернули латы, отрубили голову и потом на пике возили во круг стен осажденного Легнице, чтобы навести на жителей ужас. В письме магистра тамплиеров королю Карлу Девятому сообщалось, что только тамплиеры потеряли 500 человек. Погибло около 40 000. Король Венчеслав со своими 50 тысячами чехов, все еще находившийся от места сражения в дне пути, счел безопаснее свернуть в Карпаты, оставив всю Южную Польшу монголам.
Через два дня обезглавленное и обнаженное тело герцога Генриха было опознано его женой Ядвигой, она узнала его, так как у него на левой ноге было шесть пальцев. Доказательство истинности этой подробности нашли спустя шестьсот лет. Тело Генриха вместе с телами нескольких других рыцарей перевезли во Вроцлав и похоронили в построенной им церкви, которая теперь называется церковью Святого Винсента. Когда в 1832 году могилу вскрыли, исследователи нашли скелет без головы и с шестью пальцами на левой ступне. (Странно, что на правой ступне было пять пальцев — полидактилия обычно проявляется парно.)
За месяц монголы прошли 650 километров, захватили четыре больших города и целую страну. Битва при Легнице прозвучала такой катастрофой, что оставила глубокий шрам в душе Восточной Европы. На том месте, где нашли Генриха, построена церковь, в XVIII веке она перешла к бенедиктинскому монастырю. Теперь ее используют с двойным назначением, еще и как музей битвы — в 1991 году ее отреставрировали к 750-летию этого события, и теперь она стала одним из популярных туристских объектов.
На юге своей судьбы ждала Венгрия. Страна пребывала в состоянии хаоса. Орды куманов (половцев), вытесненные из русских степей монголами, требовали права постоянного проживания в стране. Венгерские бароны, которые предпочитали умереть, но только не расстаться с тяжело доставшейся независимостью, были на ножах со своим королем Белой Четвертым. Тот благосклонно относился к просьбе куманов, видя в них свою потенциальную армию, и бароны ненавидели его. Монголы воспользовались моментом. Они разделили южную армию, стоявшую в Галиции, на три. Две колонны монгольского войска совершили обходный маневр через Карпаты и взяли венгров в клещи. Сам Субудай не торопясь продвигался по центру, так чтобы все три колонны одновременно соединились на Дунае. Их авангарду понадобилось всего три дня, что бы пройти 280 километров по вражеской территории, к тому же засыпанной снегом. В начале апреля все три колонны замкнули кольцо на Дунае и были готовы напасть на венгерскую столицу Эстергом (по-немецки — Гран).
Бела наконец сумел собрать в Пеште, на восточном берегу Дуная (еще не соединенном с западным), армию. Как обычно, ему предложили сдаться, и он отказался (как ни странно, монгольским эмиссаром был говоривший по-венгерски англичанин, с которым мы скоро вновь встретимся). Бату и Субудай остановились. Перед ними была сильная армия, имеющая возможность получать подкрепление, при этом никаких вестей из Польши не поступало. Но Субудай был гениальным полководцем, и часть его гения заключалась в том, что он вступал в бой только тогда, когда не было сомнений в победе. Поэтому он отступил со всей армией на восток, шесть дней медленно отходя через степи и выманивая Белу с его выгодных позиций на Дунае и лишая его таким образом возможности получить помощь.
10 апреля монголы отошли через реку Саджо в сторону пологих, покрытых виноградниками склонов Токая, чуть выше слияния Саджо с Тиссой. Место было очень неплохим, чуть выше окружающей равнины и защищенное по фронту ручьем. Венгры расположились напротив, около деревни Мохи, и, не сомневаясь в своем численном превосходстве, построили подобие форта, окружив свой лагерь телегами.