Покорив северные русские княжества, Батый поставил повсюду отряды войск с баскаками, которые и стали собирать десятую часть имущества и десятую часть населения. «Отсчитав десять — одного забирали: то же делали и с девицами, забирали и уводили их в свои земли, где и учреждали по своему обычаю. Мужчин, не имевших жен — тоже забирали, а также и женщин, не имевших мужей, и нищих тоже забирали… Кроме того, у отца, у которого было три сына — одного забирали…»
Забранное население отправлялось в пределы расположения Ставки Хана и распределялось там в зависимости от физических качеств: часть шла на формирование армии, другие на внутреннее обслуживание страны и рабочей силы.
Организация армии, пополнение и обучение в пределах низовья Волги и Дона потребовали около двух лет. Пополненная русскими, армия Батыя увеличена была в два раза и вместо 33 тем, пришедших из Азии, доведена была до 60, или до 600 000 бойцов.
В 1241 году Батый двинулся на запад. Взял Чернигов, который был сожжен, и двинулся к Киеву. Движение войск монгол сопровождалось всем населением Улуса, двигавшегося на телегах, с семействами, скотом и страшной пылью, закрывавшей солнце. При приближении монгол галицкий князь Даниил Романович, присоединивший Киев к своим владениям, бежал в Венгрию, оставив защищать город воеводе Ейковичу.
Киев был осажден монголами и оказывал упорное сопротивление. Открытым приступом монголы взять его не могли, подвезли тяжелые стенобитные машины и стали разрушать станы оборонительного вала.
Киев был взят, и население подверглось избиению. Воеводе Ейковичу было сделано исключение, и за мужественную защиту, Батый не только пощадил его, но и назначил его тысяцким Киева.
После взятия Киева, Батый двинул свои войска тремя колоннами на Польшу, Силезию и Венгрию. По пути монголы разрушили Владимир–Волынский, Холм, Сандомир и Краков; нанесли поражение тевтонским рыцарям и германо–польским войскам и вторглись в Моравию. На пути встретили сопротивление войск богемского короля и более сильный отпор в Чехии соединенных сил австрийского и карингского герцогов, в боях с которыми Орда потерпела поражение, повернула обратно: и пошла на присоединение к главным силам в Венгрию.
К этому времени Батый нанес поражение войскам венгерского короля и вторгся в Венгрию. Король Бела сосредоточил войска Венгрии, Кроатии, Австрии, французских рыцарей и других владетельных князей у Пешта. Монголы подошли к Пешту, и, простояв два месяца, стали отступать. Союзники двинулись преследовать монгол; шесть дней шли вперед, не видя никого, кроме отдельных всадников. На седьмой день союзники расположились на равнине, окруженной холмами, покрытыми виноградниками. К утру увидели, что все окружающие холмы заняты монгольской армией. Союзники перешли в наступление, но были встречены с холмов стрельбой из луков и камнеметных машин. Понеся большие потери, союзники стали отступать в сторону Дуная. В течение шести дней отступления большая часть войск была уничтожена, и монголы взяли Пешт.