По мусульманским источникам, поход начался осенью 1236 г. с разгрома тюркского царства Булгария на Каме. Субудай разграбил и разрушил столицу этой страны, город Булгар, стоявший на берегу Волги, южнее места, где в нее вливается Кама (русские источники отодвигают эти события на осень 1237 г.).
В начале весны 1237 г. монголы напали на живших в русской степи тюрок-язычников, кочевников и полудикарей, которых мусульмане называли кипчаками, венгры и византийцы куманами, а русские половцами. Часть кипчаков покорились; из этого тюркского элемента впоследствии сформируется основа населения монгольского ханства, известного, по имени прежних хозяев страны, как Кипчакское ханство, а также Золотая Орда и принадлежащего одной из ветвей дома Джучи. Один из вождей кипчаков, по имени Бачман, некоторое время оказывал монголам сопротивление на берегах Волги. В конце концов он был схвачен на одном из островов в низовьях реки (зима 1236/37 г.). Менгу приказал разрубить его пополам. По свидетельству Рашид ад-Дина, в 1238 г. Берке предпринял еще один поход против кипчаков, который покончил с ними. Именно в это время кипчакский хан Котян (уже упоминавшийся в связи с походом Джебэ в 1222 г.) откочевал с сорока тысячами «юрт» в Венгрию, где нашел убежище и перешел в христианство. Зимой 1239/40 г., ближе к декабрю 1239 г., монголы закончили покорение южнорусских степей, овладев под командованием Менгу городом Магас, Манкас или Монакас, который, видимо, являлся столицей аланов или ясов (азодов по-монгольски).
Между двумя походами в южнорусские степи состоялся поход против собственно русских княжеств, чья территориальная раздробленность облегчила монголам их задачу. Братья Юрий и Роман, князья Рязанские, укрылись первый в Рязани, второй в Коломне. Рязань была взята штурмом, Юрий убит, все население вырезано (21 декабря 1237 г.). Самый могущественный из русских князей, великий князь Суздальский Юрий II, направил защитникам Коломны подкрепление, но все было напрасно; Роман был разгромлен и убит в сражении перед стенами города, а Коломна, в свою очередь, захвачена. Москва, в то время второстепенный городок, была разграблена и сожжена (февраль 1238 г.). Великий князь Юрий II не смог помешать монголам разрушить его города Суздаль и Владимир. Суздаль был сожжен. Взятый 14 февраля 1238 г. Владимир стал ареной жутких сцен, население заживо сгорело в церквях, в которых укрылось. Сам Юрий II был разгромлен и убит в битве на Сити, притоке Мологи (4 марта 1238 г.). Другие монгольские отряды разорили Ярославль и Тверь. На севере Новгород был спасен, вероятно, наступившей оттепелью.
В конце следующего года военные действия возобновились в Украинской Руси. Разорив Чернигов, монголы захватили и почти полностью разрушили Киев (6 декабря 1240 г.), потом опустошили Галицкое княжество, или Галицию, князь которого Даниил бежал в Венгрию.
В ходе этих походов между монгольскими принцами проявились разногласия. Один из сыновей Угэдэя, Гуюк, и внук Чагатая, Бури, с трудом переносившие верховенство Бату, проявили такое неповиновение по отношению к нему, что немедленно были отозваны Угэдэем. У Бури даже произошел с Бату бурный конфликт. Менгу, сын Тулуя, также покинул войско, но остался в хороших отношениях с Бату. Эта ссора Бату с Гуюком и Бури и его дружба с Менгу будут иметь значительные последствия для дальнейшей истории монголов.
С Украины часть монгольской армии под командованием Байдара и Хайду ударила на Польшу. Зимой 1240/41 г. монголы перешли по льду замерзшую Вислу (13 февраля 1241 г.), разорили Сандомир и дошли до предместий Кракова. Они разгромили польскую армию при Хельмнике (18 марта 1241 г.) и двинулись на Краков, откуда сбежал польский князь Болеслав IV, укрывшийся в Моравии. Найдя Краков брошенным жителями, монголы подожгли его. Под командованием принца, которого польские историки называют Пета (очевидно, имеется в виду Байдар), они перешли Одер возле Ратибора и там столкнулись с польским герцогом Генрихом Силезским, командовавшим тридцатитысячной армией, сформированной из поляков, немецких крестоносцев и тевтонских рыцарей. 9 апреля эта армия была наголову разгромлена, а сам герцог убит при Вальштадте, возле Лигница[157]
. После этой победы монголы вторглись в Моравию, которую сумел защитить Ярослав из Штернберка. Тогда этот монгольский корпус отправился на соединение с остальными силами, действовавшими в Венгрии.