Принадлежавшая Джучи часть империи, север и юг, была поделена между его сыновьями Орда и Бату. В 1235 году, сразу после падения Цзинь, Угедэй устроил великий национальный съезд вождей в Каракоруме, новой столице, вставшей там, где когда-то в степях долины реки Орхон владычество валитюрки. По величине он был чуть больше деревни, занимая около двух квадратных километров площади. Но город был защищен стеной, внутри которой имелась вторая, огораживавшая дворец Угедэя — похожее на церковь здание. Потом в городе установили двенадцать небольших шаманских святынь, две мечети, христианскую церковь, много домов и море юрт. Но монголы не были сильны в архитектуре, в их творениях всегда присутствовало что-то искусственное — Бразилиа или Канберра вместо Лондона и Парижа. Монах Уильям из Рубрука, который был к Каракоруме в 1254 году, презрительно отозвался об увиденном, сказав, что «монастырь Сен-Дени стоит в десять раз больше, чем этот дворец». Сегодня это главная туристская достопримечательность Монголии, но от древней столицы ничего не осталось, только огромная каменная черепаха, когда-то служившая основанием колонны. Камни Каракорума ушли в землю или по шли на постройку монастыря XVII века, что находится неподалеку.
Столица еще находилась в зачаточном состоянии, когда Угедэй собрался со своими военачальниками для обсуждения будущей стратегии, центральным вопросом которой было направление армий на завоевание русских степей и равнин Венгрии, а потом и малоизвестных, но богатых стран, которые лежат за ними.
В 1236 году армия в составе 150 000 человек под водительством великого Субудая и его господина Бату, сына Джучи, вышла в поход на запад, вновь проходя местами, которые были ей знакомы по Великому набегу, который она совершила десять лет назад. Известие об этом событии эхом Большого каньона летело впереди нее. Оно достигло Англии и Франции из совершенно невероятного источника. О помощи просили асассины, шиитская секта ислама с центром в Персии и Сирии. Асассины пользовались такой дурной славой, какую только можно было придумать. Рьяные потребители гашиша, который дал имя их секте, они были фундаменталистами своего времени и провозгласили терроризм (но не самоубийство) своим священным долгом в борьбе с любым мусульманином и, соответственно, любым христианином, который не пожелает признавать их. И вот именно от них, а не от кого-либо другого в Париж и Лондон добрались гонцы с предложением мусульманско-христианской коалиции против нового и страшного врага. Длинных разговоров с ними не вели. Как выразился архиепископ Винчестерский: «Оставим этих собак пожирать друг друга».
Булгары, разбившие Субудая в первом столкновении, на этот раз дрогнули. Не устояли и половцы, отошедшие на запад, та же участь постигла и ряд русских городов. В конце 1237 года монголы форсировали Волгу. Русских князей ничему не научила битва при Калке, произошедшая за четырнадцать лет до этого. Густые леса, через которые не проползти даже змее, как сказано в одном источнике, их не спасли. Монголы прорубали в них дороги шириной, достаточной для того, чтобы могли двигаться по три повозки в ряд, и катили по ним свои осадные орудия. После одной из своих побед, какой не уточнено, они произвели подсчет убитым врагам, отрезая у мертвых правое ухо — урожай составил 270 000 ушей. Разъединенные города валились, как домино: Рязань, Москва, Суздаль, Владимир, Тверь. В начале 1238 года одна монгольская армия в двухстах километрах от Москвы нанесла поражение Великому князю Владимирскому, другая направилась к Новгороду.
Европа была вполне убедительно предупреждена о грядущей катастрофе. Венгерский монах Юлий в конце 1230-х годов побывал в лагере Бату в Южной России и привез письмо от Бату к папе с требованием о немедленной капитуляции: «Я знаю, вы богатый и могущественный царь… (но) для вас будет лучше, если вы покоритесь мне по собственной воле». В Англии хроникер Мэтью Парис из Сент-Албанса записал, что «отвратительные сатанинские исчадия, да будет всем известно, несметное количество татар… хлынуло, подобно дьяволам, выпущенным из ада или Тартара». Чем, между прочим, отразил бытовавшее в Европе стойкое убеждение, что татары и Тартар (греческий ад) одно и то же. Наступление монголов на Новгород отозвалось даже на некоторых англичанах, а именно на тех, кто был связан с рыболовством в Норфолке. Каждую весну новгородские купцы отправлялись по своему отрезку «речной дороги», которая соединяла Балтику с Византией, и приплывали в Ярмут, чтобы купить североморскую сельдь. В 1238 году они остались дома охранять свой город, и сельдь должна была либо завалить ярмутскую набережную, либо распродаваться внутри страны за ничтожные деньги. Ни один европейский лидер не мог сказать, что ему неизвестно о сгущающихся черных тучах.