Вторжение в Центральную Европу оставалось в планах Субэдэя почти двадцать лет. Весной 1221 года, с разрешения своего владыки, Чингисхана, Субэдэй и его столь же успешный соратник военачальник Чепе-Нойон продвинулись на юг России до самого бассейна реки Донец. «Повсюду установили они стабильную военную и гражданскую администрацию. Кроме того, они организовали сложную систему осведомителей для выявления слабых мест и соперничества в Европе. Они обнаружили, что венецианцы вполне готовы пожертвовать интересами христианской Европы, чтобы получить преимущество над своими главными торговыми соперниками, генуэзцами. В обмен на помощь монголов в вытеснении генуэзских торговых факторий в Крыму венецианцы действовали как часть разведывательной службы монголов». Но два года спустя Чингисхан был вынужден отозвать и Субэдэя, и Чепе. Они вернулись в Азию через северную оконечность Каспия, и когда в 1227 году Чингисхан умер, программа завоевания Европы была отложена на неопределенный срок.
Молодой государственный деятель империи Кин, после того как войска Чингисхана захватили это богатое государство, сказал ему: «Ты завоевал великую империю, сидя в седле. Но так ты не сможешь управлять ею». Чингисхан велел казнить всех тех своекорыстных и подлых дезертиров, которые покинули идущую ко дну династию Кин, считая, что он никогда не сможет положиться на них, но Елюй Чуцая пощадили, и Чингисхан пригласил его присоединиться к нему в управлении недавно обретенным огромным царством. Впоследствии мудрый совет китайского государственного деятеля оказался столь же жизненно важным для монгольской стабильности, как необходимы были блестящая стратегия командующих или точность военной разведки для монгольских побед.
Угэдэй, третий сын Чингисхана, которого он назначил своим преемником, прислушался к совету Елюй Чуцая, который придавал политике империи китайский характер и препятствовал европейским экспедициям. Но Субэдэя нельзя было сдерживать вечно. «Его сеть шпионов и пропагандистов» готовила почву для эффектного вторжения на Запад, тогда как папу отговорили от какого-либо своевременного объявления Священной войны, использовав нелепую надежду на массовое обращение монголов в римско-католическую веру — надежду, основанную на сообщениях, будто значительное число азиатских захватчиков уже являются христианами несторианского толка. Субэдэй собрал воедино именно ту силу, которая, по его расчетам, ему понадобится, и был настолько хорошо информирован, что знал, как потянуть за веревочки, на которых плясали королевские марионетки западной цивилизации. Император Фридрих II, по-видимому, не позаботился о том, чтобы помочь остановить захлестывающую азиатскую волну, в то время как мелкие князья Центральной Европы оставались в основном безразличны к непобедимому сочетанию плана и метода, с помощью которого монголы намеревались их уничтожить.