В начале 1239 г. монгольские войска вновь двинулись на Русь. Нападению подверглись Южные и Юго-Западные земли. Лишь часть войск была послана в конце 1239 г на север, где монголы подчинили себе мордовскую землю. В марте монголы заняли Переяславль Южный, затем Глухов, а в октябре пал Чернигов. В декабре татары заняли Крым. Завоеванию подверглась союзная Руси часть Половецкой земли. Хан Котян едва успел уйти со своей ордой в Венгрию. Незадолго до этого Котян обратился с письмом к венгерскому королю Беле IV. Хан просил предоставить ему убежище, выражая взамен готовность принять католичество. Король приветствовал это предложение, одарил половецких послов и направил с ними в обратный путь монахов-доминиканцев. Осенью 1239 г. король лично торжественно встретил Котяна и его 40-тысячную орду на границе. Половцев расселили внутри Венгрии, а с Котяном при крещении было заключено соглашение. Однако миссионерские интересы вскоре пришли в противоречие с политическими. Венгерские магнаты, встревоженные усилением власти короля, составили заговор. В результате заговора хан Котян и другие, обратившиеся в католичество половцы, были предательски перебиты в Пеште. Взбунтовавшееся половецкое войско устремилось к реке Саве и, сокрушая все на своем пути, ушло на Балканы. Позднее немало половцев оказалось на службе у православной Никеи
[128].После небольшого перерыва монголы возобновили военные действия. Зимой 1240 г. они обрушились на Киевское княжество и в конце ноября — начале декабря 1240 г. осадили Киев. 6 декабря (по другим данным 19 ноября 1240 г.) Киев пал. Затем монгольские войска заняли Галич и Владимир-Волынский. Весной 1241 г. часть монгольских войск перешла Карпаты и вторглась в Южную Польшу. После взятия Кракова монгольский отряд во главе с ханом Пета, пошел на Бреславль, а главные силы Батыя вошли в Венгрию и Трансильванию. Отряд Петы был встречен около города Лигницы польско-немецким войском под командованием великого герцога Генриха II Короткого. Сражение произошло при деревне Вальштадт 9 апреля 1241 г. В ходе сражения войска герцога были разбиты, а сам он убит. В это время Батый 12 апреля 1241 г. нанес поражение венгерским войскам у реки Сайо. Монгольские войска захватили и разгромили города Пешт, Барад и др. Венгерский король отчаянно просил помощи у западноевропейских государств и папской курии, но все было напрасно. В Европе вовсю шла борьба между сторонниками папы — гвельфами и его противниками — гибеллинами. Бела IV выступал на стороне папы, но Иннокентий IV ограничился лишь призывами о помощи. Папские вооруженные силы ввиду их незначительности вообще не могли идти в расчет. Ближайшие же соседи Венгрии на помощь не пришли. Более того, венецианский хронист Андрей Дандоло писал:
Зимой 1241–1242 г. Батый двинулся к Адриатическому побережью. Опустошению подверглись Хорватия и Далмация. В связи с нашествием Батыя в странах Западной Европы началась настоящая паника, которая нарушила хозяйственную жизнь многих европейских городов. Однако летом 1242 г. Батый прервал поход, повернул обратно на восток и, не задерживаясь на Руси, ушел на Нижнюю Волгу. Здесь в междуречье Яика (Урала) и Днепра Батый основал государство Золотая Орда, столицей которого стал город на Нижней Волге Сарай-Бату (Старый Сарай).
С этого времени Северо-восточная Русь оказалась в вассальной зависимости от Золотой Орды. Это означало, во-первых, политическую зависимость с ее системой ярлыков, а во-вторых, устанавливало даннические отношения, своего рода союзные обязательства Руси по отношению к Орде. Общее ослабление Руси привело к активизации ее противников — Венгрии, Польши, Тевтонского ордена, Швеции, Дании, Литвы. Более сильные и независимые от Орды соседние государства постепенно захватили Галицко-Волынские земли, Киевское, Черниговское, Смоленское и ряд других русских княжеств. Особое положение заняла Полоцкая земля, которая в течение полутора веков была ядром независимой литовско-русской православной государственности.