13 февраля 1241 года монголы пересекли по льду Вислу. Город Сандомир был взят и разграблен согласно освященному веками монгольскому обычаю. Продвинувшись дальше на запад, 18 марта возле Хмельника Орду и Байдар сошлись с польской армией под командованием короля Болеслава IV. Полякам было нанесено сокрушительное поражение, и Болеслав с частью войск бежал в Моравию[999]. 22 марта монголы встали перед Краковом. Многие из жителей уже бежали. В Вербное воскресенье монголы подожгли город и взяли с собой большое число людей, не успевших бежать[1000]. Направившись дальше на запад, Орду и Байдар достигли места восточнее Ополе, где они вынудили армию герцога Мечислава отступить. Возле Рацибужа они пересекли Одер. Рацибуж был подожжен его жителями, когда те оставляли город. Бреславль (современный Вроцлав) оказался в руках монголов, хотя сама цитадель не сдалась. После того как их первое нападение на крепость закончилось неудачей, монголы решили не тратить времени на осаду. Они обошли цитадель города и устремились к западу[1001].
Целью Орду стала армия герцога Силезии Генриха II, которая стояла возле Легнице (современная Легница). Герцог командовал приблизительно 30 000 человек, среди которых помимо силезцев были подданные герцога Ополе и Рацибужа. Беглые отряды из армии короля Болеслава тоже присоединились к армии. Герцога Генриха также поддержали немецкие рыцари, имевшие владения в Силезии. Однако ни одна соседняя страна не пришла ему на помощь. Его шурин, король Богемии, находился в пути, но его армия продвигалась очень медленно и не прибыла вовремя[1002]. Воюющие стороны встретились 8 апреля возле Легнице[1003]; монголы отступили 9 апреля. Генрих с его разнородной армией начал слишком поспешное преследование; после непродолжительного отступления Орду и Байдар продолжили наступление. На Катцбрук близ Вальштадта, приблизительно в десяти километрах от Легнице, произошло сражение, закончившееся полным поражением силезско-польской армии. Герцог Генрих пытался бежать, но был убит, как и многие немецкие рыцари[1004]. Герцог Мечислав в цитадели Легнице, так же как и в Бреславле, начал оказывать сопротивление[1005]. Казалось бы, после этой победы Орду и Байдар должны пойти далее на запад[1006], поскольку путь туда был открыт для них. Но они этого не сделали. Через два дня после сражения при Легнице Бату одержал решительную победу в Венгрии; прикрытие фланга с севера было успешным. Монголы повернули на юг к основным силам Бату.
Король Богемии Венцеслав, осознавший, что не сможет один бороться против огромной армии Орду и Байдара, решил отступить в гористую местность Богемии и Моравии, где монгольская конница не сможет действовать в полную силу. Этот шаг не характеризует Венцеслава как храброго полководца, зато, таким образом, он смог спасти Богемию от разграбления и сохранить свою армию.
Нападение монголов на Глац (ныне Клодзко) не удалось; они обнаружили, что узкие горные перевалы как нельзя лучше подходят для нападений богемской армии[1007]. Орду и Байдар разбили лагерь в окрестностях Отмухова (между Ополе и Клодзко) и оставались там в течение приблизительно двух недель. В начале мая 1241 года они вошли в Моравию. Все небольшие, незащищенные населенные пункты были разграблены. Когда попытка взять город Оломоуц ни к чему не привела, они прошли в Венгрию через Брно и присоединились к главной армии Бату. Богемия была оставлена в покое, но Моравии пришлось немало вынести. Сильным разрушениям подверглись Польша, Силезия и Моравия[1008].
Через четыре недели Орду и Байдар направились в Польшу, а главная армия Бату пошла дальше. По-видимому, Бату и Субэдей хотели узнать итоги польской операции перед тем, как двинуться к основной цели кампании — Венгрии, помня известный принцип Чингисхана, согласно которому они должны были быть с самого начала уверены в безопасности фланга, находящегося под угрозой. Они разделили оставшиеся позади войска на три колонны: главная сила состояла приблизительно из 40 000 человек, левый и правый фланги — из 10 000 — 20 000 человек каждый. Это разделение было, очевидно, сделано для того, чтобы ускорить продвижение через карпатские перевалы.