Главные силы и внимание государей Никейской империи и, после возвращения Константинополя, Михаила VIII были направлены, как известно, на запад; сначала была надежда на возвращение Балканского полуострова, затем последовала изнурительная борьба с Карлом Анжуйским. Восточная граница находилась в некотором пренебрежении – византийское правительство иногда как бы забывало о грозной турецкой опасности с востока. Византийский историк XV века Георгий Сфрандзи пишет: «В царствование Михаила Палеолога, вследствие войн, веденных в Европе против итальянцев, начались опасности для ромейской державы в Азии со стороны турок». Конечно, опасность со стороны турок началась для Византии гораздо раньше; но в этом замечании историка верно отмечена черта восточной политики при Михаиле VIII. Счастьем для империи в его время являлось то, что сами турки в XIII веке переживали смутную эпоху.
В тридцатых и сороковых годах XIII века с востока появилась грозная опасность монгольского нашествия. Иконийский, или Румский, султанат сельджуков, соприкасавшийся с восточной границей Никейской империи, был разгромлен монголами. Во второй половине XIII века, то есть во время Михаила VIII, последние Сельджукиды были простыми наместниками персидских монголов, владения которых простирались от Индии до Средиземного моря. Во главе их стоял Хулагу, признававший своим сюзереном хана восточных монголов. В 1258 году Хулагу захватил Багдад, где последний Аббасид погиб насильственной смертью. После этого он опустошил Сирию, Месопотамию и окрестные страны. Он думал о походе на Иерусалим и, возможно, о кампании против Египта. Однако известия о смерти великого хана монголов Мунке заставили Хулагу отказаться от агрессивных планов в южном направлении. Монгольская династия, установившаяся в Персии, была в последние десятилетия XIII века союзником христиан против мусульман. Р. Гроссе80
писал: «Хулагу повел турок-несториан (то есть христиан) из Средней Азии в настоящий желтый крестовый поход против ислама». В конце концов в 1260 году монгольская армия была разбита египетскими мамлюками при Айн-Джалуте. Другое весьма могущественное государство монголов образовалось севернее, на территории России. Это была Золотая (Кыпчакская) Орда со столицей в Сарае на Нижней Волге. Отдавая себе отчет в важности этого нового монгольского фактора, Михаил Палеолог неоднократно пытался использовать его в своей внешней политике. В этой связи важно заметить, что мамелюкская династия, установившаяся в Египте в 1250 году, в этнографическом плане была связана с Южной Россией. Слово «мамлюк» означает – «принадлежащий», «находящийся в собственности», «раб». Мамлюки в Египте были сначала тюркскими рабами-телохранителями, набранными при преемниках Саладина. В 1260 году эти «рабы» захватили трон и правили в Египте с 1260 по 1517 год, когда Египет был завоеван турками-османами. С конца тридцатых годов XIII века основной контингент мамлюков состоял из представителей тюркского племени куманов (половцев) с юга России, которые бежали от монгольского нашествия или же захватывались в плен и продавались в рабство. Григора говорит, что мамлюки были «европейскими скифами, пришедшими с берегов Меотиды (Азовского моря) и реки Танаис (Дон)».Куманское происхождение многих мамлюков делало их заинтересованными в сохранении и развитии связей со своими соплеменниками на юге России, где даже после монгольского нашествия осталось значительное количество половцев. Кроме того, хан Золотой Орды принял ислам, султан Египта мамлюк Бейбарс также был мусульманином, тогда как Хулагу был язычником и врагом ислама. Смертельная вражда, не только политическая, но и религиозная, существовала между Хулагу и Берке (Береке) – ханом Золотой (Кыпчакской) Орды.