The Mongols considered the Cumans to have submitted to their authority, but the Cumans fled westward and sought asylum within the Kingdom of Hungary. After King Béla IV of Hungary rejected Batu Khan's ultimatum to surrender the Cumans, Subutai began planning the Mongol invasion of Europe. Batu and Subutai were to lead two armies to attack Hungary itself, while a third under Baidar, Orda Khan and Kadan would attack Poland as a diversion to occupy northern European forces which might come to Hungary's aid.

Orda's forces devastated northern Poland and the southwestern border of Lithuania. Baidar and Kadan ravaged the southern part of Poland: first they sacked Sandomierz in order to draw the Northern European armies away from Hungary; then on 3 March they defeated a Polish army in the battle of Tursko; then on 18 March they defeated another Polish army at Chmielnik; on 24 March they seized and burned Kraków, and a few days later they tried unsuccessfully to capture the Silesian capital of Wrocław.

The Battle of Legnica was a battle between the Mongol Empire and combined European forces that took place at the village of Legnickie Pole (Wahlstatt) in the Duchy of Silesia. A combined force of Poles and Moravians under the command of Duke Henry II the Pious of Silesia, supported by feudal nobility and a few knights from military orders sent by Pope Gregory IX, attempted to halt the Mongol invasion of Poland. The battle took place two days before the Mongol victory over the Hungarians at the much larger Battle of Mohi.