Субэдэй и Батый разработали поистине грандиозный план по вторжению в Восточную Европу с нанесением трех одновременных ударов по Венгрии, Польше, Валахии и Трансильвании. Амбициозность операции поражала воображение: монгольским отрядам предстояло наступать на фронте шириной в 1000 километров. К тому времени войско Батыя заметно сократилось, поскольку многие бойцы погибли в ходе кровопролитных штурмов русских городов и из-за болезни. Общая численность кочевой орды не превышала 50-55 тысяч человек, из которых около 30 тысяч были сосредоточены на центральном направлении. Зимой 1241 года степняки огромной облавой двинулись к "последнему морю". Первым европейским королевством, познавшим на себе ярость монгольской орды, оказалась Польша. В отличие от Венгрии, где в середине XIII века еще сохранялось подобие эффективной центральной власти, польские земли с каждым годом все больше погружались в пучину политической раздробленности. После смерти Болеслава III в 1138 году это государство, как и Ки