Вторжение началось в конце 1259 года, после того, как мощная монгольская армия была направлена на украину, наказать короля украины Даниила Галицкого за его независимые действия.
Королю Даниилу пришлось подчиниться монгольским требованиям, и в 1258 году его войска присоединились к монголам в набеге на Великое княжество Литовское. Чтобы ослабить позиции Даниила, Золотая Орда решила напасть на его союзников, венгерского короля Белу IV и герцога Краковского Болеслава V Целомудренного.
Целью вторжения было разграбление разделенного королевства Польского (по Завещанию Болеслава III Кшивустиного) и ослабление герцога Краковского Болеслава V Целомудренного, чья провинция, Малая Польша (Małopolska аналог Малороссии), начала процесс быстрого развития.
Согласно монгольскому плану, захватчики должны были войти в Малую Польшу к востоку от Люблина и направиться к Завихосту. После форсирования Вислы монголо - украинская армия должна была разделиться на две колонны, действующие к северу и югу от г