В тридцатых и сороковых годах XIII века с востока появилась грозная опасность монгольского нашествия. Иконийский, или Румский, султанат сельджуков, соприкасавшийся с восточной границей Никейской империи, был разгромлен монголами. Во второй половине XIII века, то есть во время Михаила VIII, последние Сельджукиды были простыми наместниками персидских монголов, владения которых простирались от Индии до Средиземного моря. Во главе их стоял Хулагу, признававший своим сюзереном хана восточных монголов. В 1258 г. Хулагу захватил Багдад, где последний Аббасид погиб насильственной смертью. После этого он захватил и опустошил Сирию, Месопотамию и окрестные страны. Он думал о походе на Иерусалим и, возможно, о кампании против Египта. Однако, известия о смерти Великого Хана монголов Мангу заставили Хулагу отказаться от агрессивных планов в южном направлении. Монгольская династия, установившаяся в Персии, была в последние десятилетия XIII века союзником христиан против мусульман. Современный исследователь писал: “Хулагу повел турок-несториан (то есть христиан) из Средней Азии в настоящий желтый крестовый поход против ислама.”[713] В конце концов, в 1260 г. монгольская армия была разбита египетскими мамлюками при Айн-Джалуте. Другое весьма могущественное государство монголов образовалось севернее, на территории России. Это была Золотая, или Кыпчакская, Орда со столицей в Сарае на нижней Волге. Отдавая себе отчет в важности этого нового монгольского фактора в международной жизни своей эпохи, Михаил Палеолог неоднократно пытался использовать его в своей внешней политике.[714]