После этого похода Джебе и Субэдей повели своих солдат на юг, чтобы провести весну на отдыхе на полуострове Крым. Они отпраздновали победу пьяным пиром, который длился много дней подряд. Почетным гостем на пиру были князь Мстислав и оба его зятя, но то, как с ними обошлись, показывает, как сильно изменились монголы со времен Чингисхана. Монголы одели их в войлочные халаты, как и подобает аристократам, и положили их под доски пола в своем праздничном гэре.

Таким образом, они медленно и бескровно убили их, пока день и ночь веселились в шатре. Монголам было важно, чтобы русичи поняли, какое суровое наказание их ждет за убийство монгольских послов, но их предводителям было настолько же важно показать, какая месть ждет всякого, кто посягнет на жизнь монгола.

Хотя летописцы Армении, Грузии и Древней Руси отметили появление монголов, они не имели ни малейшего представления о том, что это был за народ, и куда он ушел после того. Летописцы объясняли ужасное поражение, которое потерпели русичи от рук этих странных людей, как наказание Божье. Поскольку монголы не оккупировали их земли, а вернулись обратно в Монголию, европейцы быстро забыли о них и вернулись к своим внутренним склокам. С христианской точки зрения, монголы уже исполнили свою роль бича Божьего, и потому Господь вернул их обратно в их земли. Новгородская летопись говорит: «Сих же злых Татар Таурмен не сведаемь откуду быша пришли на нас и камо ся дели опять».

Двенадцать лет спустя после первой победы Субэдея над русичами участники курултая Угедея пересмотрели информацию о тогдашнем походе. Главным интересом Удегея были богатства, которые можно было бы получить в этой кампании, а не тактика и стратегия. Несмотря на полную победу над войсками врага, этот поход принес меньше добычи, чем во времена китайской и хорезмской кампаний. Поскольку у Субэдея не было достаточно времени и войск для того, чтобы взять укрепленные города, но его разведка открыла, что в этой стране много городов. Но еще важнее было то, что во время отдыха в Крыму монголы обнаружили там торговые колонии генуэзцев и разграбили некоторые из них.

Угедей, похоже, не слишком-то любил Субэдея и сильно ему не доверял. Вероятно, военачальник платил хану той же монетой. Субэдея поддерживал в первую очередь род Джучи, который жил на своих наследственных землях около реки Волги, завоеванных Субэдеем. После смерти Джучи ему наследовал его сын Батый (в монгольском произношении «Бату»). Как второй по старшинству и самый способный из внуков Чингисхана, Бату-хан был наиболее вероятным кандидатом на престол Великого Хана после смерти Угедея. Завоевание Европы принесло бы его роду большие богатства и престиж.

По тем же причинам, по которым Батый настаивал на этом походе, Угедей противился ему. Сам он получил бы гораздо больше от похода против династии Сун. Родовые земли Угедея лежали в самом центре Монгольской империи, и от Европы его отделяли земли обоих братьев. Между тем, до сунского Китая ему было куда ближе — стоило только преодолеть земли младшего брата, Тулуя. Удегея успокаивало еще и то, что всего четыре года назад — осенью, когда арак получался особенно крепким — сорокалетний Тулуй крепко напился, с трудом вышел из своего шатра и упал не землю мертвым. Удегей немедленно попытался аннексировать земли умершего брата, в которые входила и прародина монголов около горы Бурхан Халдун. Он хотел женить своего сына Гуюка на вдове Толуя Соркуктани, кераитке и племяннице старого Он-хана. Но она отказала, объяснив это тем, что ее четверо малолетних сыновей требуют ее безраздельного внимания. Это решение потом оказало огромное влияние на всю историю монголов, но пока что юные сыновья Тулуя не могли соперничать со своим дядей, Великим Ханом.

Двинувшись на юг, Удегей усилил бы свое присутствие в регионе и окружил земли Соркуктани. Он рассчитывал использовать это вторжение как повод для того, чтобы взять на себя руководство несколькими отрядами воинов из тех, что принадлежали его покойному брату. Таким образом, для Удегея поход против империи Сун мог бы принести двойную выгоду, давая ему возможность не только разграбить богатые южно-китайские земли, но и еще один шанс аннексировать земли умершего мужа Соркуктани.

Семья разделилась — одни стояли за поход в Европу, а другие — за вторжение в южный Китай. Тогда они приняли беспрецедентное решение: монгольская армия выступит сразу в обоих направлениях и нанесет удар одновременно по Китаю и Европе. Монгольская армия растянется на расстояние более пяти тысяч миль и более ста градусов долготы — такой военной операции мир не знал после до Второй мировой войны, когда США и союзники вели боевые действия одновременно в Европе и в Азии. Угедей-хан послал три армии, которые доверил своим любимым сыновьям, чтобы напасть на Китай с разных сторон. Европейская кампания была доверена Батыю, которому окажет содействие Субэдей. Удегей, видимо, пытаясь уменьшить власть Батыя, приказал внукам всех четырех ветвей рода принять командование различными частями в этой войне. Сам Удегей послал на запад своего самого нелюбимого сына — Гуюка.

Это решение было очень смелым — и самым фатальным в истории монгольской империи. Несмотря на многие успехи, которые были достигнуты монголами в походе против Китая, им так и не удалось покорить центральные земли династии Сун, а сам Угедей потерял на этой войне своего любимого сына. Вероятно, причиной тому стало отсутствие единой точки приложения сил и помощи со стороны Субэдея. Поскольку вторжение осуществлялось только половиной армии, династия Сун смогла продержаться еще сорок лет, прежде чем все-таки покориться монголам. А вот европейская кампания, несмотря на постоянную грызню между младшими чингизидами, принесла ошеломительный военный успех. Правда, добыча была очень скудной по сравнению с походами Чингисхана.

Подготовка к военной кампании против Европы заняла два года. Посланники летели во все стороны света, чтобы сообщить о решении курултая и передать приказы Хана. Система почтовых станций, которую создал Чингисхан, была обновлена и расширена решением курултая от 1235 года. Поскольку монголы собирались вести войну на таком широком фронте, быстрая и надежная связь стала насущной необходимостью. Прежде чем начать полномасштабное вторжение, монголы послали вперед небольшие отряды, которые должны были проверить защиту противника и разведать пастбища и источники воды для коней. Они определили долины и равнины, на которых будет легко выкармливать коз и овец, и те, на которых будут пасти коней и коров. Там, где естественных пастбищ было недостаточно, монголы использовали под них пахотную землю. Они направляли небольшой отряд, в задачу которого входило сжигать деревни и поселения на пути армии. Как только крестьяне уходили, их поля становились лугами для монгольских скакунов.

Пять лет монгольской кампании в Европе отметили зенит монгольской военной мощи. На поле боя почти все всегда шло согласно планам. Монгольская армия, которая должна была покорить Европу состояла из примерно пятидесяти тысяч монголов и еще ста тысяч их союзников. Субэдей воплощал в себе весь накопленный опыт степного охотника и воина, который долго шел за Чингисханом и знал, как тот мыслил и действовал. К тому же в этом походе принимали участие Бату и Мункэ — два самых разумных внука Чингисхана. К началу кампании монгольская армия уже приняла на вооружение лучшие китайские и мусульманские технологии и военные знания, и представляла собой военную силу, которая, наверное, превосходила даже войско под командой самого Чингисхана.