Из внешней политики империя оказалась исключена. Съездить короноваться в Рим Генрих IX так и не собрался, а единственным заметным столкновением с иностранными коллегами, стала потеря в 1236 году графств Эно и Намюр, отошедших Франции. Король Людовик IX Французский, в рамках очередного наследственного спора об этих ленах, выступил в роли арбитра, вынес решение в пользу в пользу вассальной ему Фландрии, а исполнение судебного акта обеспечил собственной дружиной. На сюзеренитет над этими ленами претендовал сам император, чье исконное владение Брабант лежало по соседству. Но именно по этой причине, имперские князья, не желающие усиливать своего повелителя, в поддержке против французов Генриху IX отказали, признав арбитраж Людовика IX законным.

Во Франции, Людовик IX закончил присоединение графства Тулузского и окрестных земель, подчинил Эно и Намюр, в 1240-42 годах провел успешную компанию против континентальных владений короля Англии, кончившуюся, впрочем, мирным договором. Франции отошел Дьепп, а остальные границы стороны признали действующими.

Король Англии Генрих III, герцог Аквитанский, Нормандский, Бретанский и Анжуйский, со времени коронации в 1233 году погрузился в междоусобицы с вассалами на острове и континенте, воевал с Францией и расширял влияние в Уэльсе и Шотландии, отчего более далекими пределами интересовался мало.

Тем временем на востоке, наследник Чингизхана великий хан Угедей успешно завершил войны с Цзинь и Хорезмом. По этому поводу он созвал в 1235 году съезд народных представителей (лучших, вестимо) — курултай, на котором решили продолжить покорять Китай и запустить большой проект по захвату Поволжья, Половецкой степи и их окрестностей — Руси и Грузии. Монголы вообще к соседям относились с подкупающей прямотой. Соседу обычно прямо предлагалось покориться, платить дань и прочие повинности исполнять. А вдруг получится? Получалось редко, но бывало, а это сплошная прибыль. Если же дипломатия монгольского типа не срабатывала, ханы переходили к нападению. Опять же всегда и из тех же соображений — вдруг получится? Тогда трофеи, активы на баланс и — что не менее важно, занятость войск. Получалось на этапе становления Монгольской империи почти всегда. Когда не выходило — наращивали усилия. Ведь если мы не можем завоевать соседа, значит это не актив, а риск. Он, значит, сам нас завоевать может. А риски нужно исключать. Плюсы такого подхода очевидны, начиная с регулярного роста доходов центра и возможности содержать постоянную, боеготовую и мотивированную армию в немалом числе. Минусы тоже известны — с ростом империи, ухудшается связность территорий и связь, падают управляемость и роль центра, возникает тяга к сепаратизму у подчиненных. Пополняемые из завоеванных племен войска теряют в качестве и контроле, опережая рост численности, потребный для удержания владений и одновременной экспансии. Спустя некоторое время слетает покупательская способность. Грабить еще можно, получать выходит уже меньше, а тратить особо некуда — запросы выросли, производство и импорт нет. Что такое внутренний рынок в Орде знали слабо, кроме войны и дани с покоренных, признавая лишь пошлины с транзитных и местных купцов, а от родственного населения требуя скорее мобилизационного ресурса. Опять же, ничего нового — для «империй кочевников» схема традиционна и вдолгую судьба монголов, несмотря на более глобальный чем у предшественников масштаб, была предсказуема… только в моменте объектам экспансии это помочь никак не могло.

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

Разумеется, разгромлены были лишь основные и организованные формирования половцев. Немалая часть населения Степи разбежалась, позже возобновив сопротивление. Многие выбрали эмиграцию. Наиболее авторитетный хан половцев, Котян Тертер, из клана Кун с несколькими десятками тысяч подвластных кочевников эмигрировал в Венгрию. Король Бела IV принял беглецов на правах федератов, окрестил «на латинский манер» и устроил помолвку сына с дочерью Котяна. Хан в ответ назвал родившегося в начале 1241 года очередного сына Белой. Но несмотря на присягу сюзерену и крещение, мощное формирование понаехавших эмигрантов, связанных племенными узами и подчиняющихся хану, но при том представляющее серьезную военную силу, у венгров вызывало понятные опасения.

Забегая вперед отметим, что в 1241 году, с подходом к границе королевства монголов, трения между местными и мигрантами вылились в открытое столкновение. По венгерской версии все началось с мятежа половцев, византийский летописец отмечал, что первыми «бароны напали на лагерь вождя кунов, называемых также команами и убили самого вождя с женами». Фактом можно считать вооруженный конфликт и гибель почти всей верхушки половцев, самого Котяна и его семьи, кроме дочери Елизаветы, помолвленной с наследником трона, младшего сына и еще нескольких близких родичей. В результате большая часть половцев бежала в Византию, дорогою разграбив венгерские земли. В их числе выехали сын хана Бела, позже ставший главой остатков клана и вошедший в историю под прозвищем «Кун», а также его брат или кузен, оказавшийся старшим в династии Тертеров. Меньшая часть половцев осталась в Венгрии, их лидером позже стала Елизавета. В Византии эмигрантов приняли «почетом и дарами от василевса», но отправили в Анатолию, на границу с монголами. Там по неизвестной причине переселенцы раскололись вновь. По мнению сирийского церковного хрониста, произошло это поскольку «по розни между римской и греческой церквями, команам противны оказались обряды греков», но учитывая не столь давнее крещение и пристрастность летописца, версия кажется сомнительной. По факту, большинство осталось у греков, сохранив внутреннее клановое единство на несколько десятков лет, и эти половецкие отряды немедленно включились в войну с монголами. А часть, под началом упомянутого главы Тертеров, ушла в Сирию, служить королю Боэмунду V. Лидер позже стал известен под именем Франсуа Тертер, мы с ними всеми еще встретимся, но позже.

В конце 1237 года, отдохнув и пополнив армию бойцами с завоеванных земель, Бату появился на границе Руси. Князь Рязанский, совместно с муромцами, попробовал остановить противника в приграничном сражении, проиграл битву и потерял кадровую армию. После этого монголы быстро продвигались по княжеству занимая города, с сопутствующими грабежами и резней населения. Князь Юрий Владимирский отмобилизовал войска и под командой наследника выслал в помощь вассалам. Соединившись с остатками рязанских сил, корпус дал еще одно генеральное сражение, под Коломной. Бой вышел ожесточенным, монголы понесли большие потери, но битву вновь выиграли. Из русских дружин уцелел и ушел во Владимир лишь небольшой отряд.

Закончив с Рязанью, Бату атаковал Владимирское княжество. Князь Юрий, возможно оценив неудачи предыдущих полевых сражений, попробовал отступление, с опорой на крепости и расчетом, что противник в штурмах сточится. Собственно, кроме вступления в битву, других вариантов стратегии и не было. Монголы не сточились. Преследуя отступающего князя, они взяли после недельного штурма Москву, затем Владимир, где погибла почти вся великокняжеская семья, а потом и остальные города, часть приступом, некоторые сдались. Юрий отошёл на север, к реке Сить. В новую ставку были вызваны пополнения с Поволжья и от братьев, князей Ярослава Новгородского (и по совместительству Киевского) и Святослава Переяславльского. Подкрепления из собственного домена явились, Святослав тоже, а Ярослав не успел. Или не очень хотел — вопрос темный. В марте к Сити подошел темник Бурундай, окружил княжеские части и уничтожил практически полностью, спастись удалось немногим. На том войну Владимиром можно считать проигранной. Монголы взяли и разграбили еще ряд городов княжества, а затем начали отход в степи. По дороге они провели рейд в Черниговское княжество и после долгой осады взяли Козельск, а потом отошли и занялись переформированием и укреплением власти в Булгарии и степи.