Куманское происхождение многих мамлюков делало их заинтересованными в сохранении и развитии связей со своими соплеменниками на юге России, где даже после монгольского нашествия осталось значительное количество половцев. Кроме того, хан Золотой Орды принял ислам, султан Египта мамлюк Бейбарс также был мусульманином, тогда как Хулагу был язычником и врагом ислама. Смертельная вражда, не только политическая, но и религиозная, существовала между Хулагу и Берке (Береке) – ханом Золотой (Кыпчакской) Орды.

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

Дипломатические отношения между Золотой Ордой, Египтом и Византией продолжались во время всего царствования Михаила. Характерны дружественные взаимоотношения между Михаилом Палеологом и египетским султаном мамлюком Калауном (1279 – 1290). Общая опасность заставила этих монархов прийти к соглашению, ибо далеко идущие планы Карла Анжуйского угрожали обеим империям. Эти взаимоотношения должны были привести к заключению настоящего договора о дружбе и торговле, который, как считает французский историк М. Канар81, и был заключен в 1281 году. Однако, согласно немецкому историку Ф. Дёльгеру82, взаимоотношения Михаила и султана не вышли за стадию дипломатических переговоров. Падение Карла Анжуйского и Сицилийская вечерня полностью изменили ситуацию как на Западе, так и на Востоке.

В Малой Азии Михаилу Палеологу никто не угрожал. Хотя он порвал дружеские отношения с Хулагу, персидские монголы были слишком заняты своими внутренними проблемами, чтобы предпринимать решительные шаги против Византии. Византия еще со времен арабского могущества создала на восточной малоазиатской границе ряд укрепленных пунктов, особенно среди горных проходов (клисур); помимо регулярного войска, на границе возникло сословие крестьян– воинов – так называемые акриты, своего рода византийское казачество. По мере продвижения турок к западу акриты в XIII веке сосредоточились по преимуществу в горах Вифинского Олимпа, то есть в северо-западном углу Малой Азии.

Еще со времени ранних работ В. И. Ламанского83, нашего знаменитого слависта, некоторые ученые видят в вифинских акритах славян. Однако гораздо правильнее видеть в акритах представителей разнообразных народностей, среди которых могли быть и потомки давно уже поселенных в Вифинии славян. Эти пограничные поселенцы, наделенные землей, освобожденные от налогов и повинностей и достигшие большого благосостояния, должны были нести военную службу, защищая границу от врагов, и, насколько можно судить по источникам, делали это храбро и энергично. Но со времени перенесения столицы из Никеи в Константинополь акриты перестали пользоваться прежней поддержкой правительства, которое в новом центре чувствовало себя в меньшей зависимости от восточной границы. Кроме того, Михаил Палеолог в силу предпринятой финансовой реформы произвел среди акритов учет их достатка и отчислил в пользу казны большую часть доходов с их земель. Эта мера, окончательно подорвав экономическое благосостояние акритов, на котором основывалась их служебная готовность, оставила восточную границу империи почти беззащитной. После подавления поднятого акритами восстания правительство удержалось от полного их уничтожения только из опасения открыть дорогу туркам. Как бы то ни было, односторонняя внешняя политика Михаила VIII с исключительным уклоном к Западу печально отразилась на восточной границе, которая потеряла последнее средство защиты от турок.

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

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

Усиление турок-османов надо считать главным явлением на Востоке в эпоху двух Андроников. Двигаясь по направлению к Малой Азии, монголы оттеснили на запад из персидской области Хорасана турецкую орду из племени огузов, которая, попав на территорию Иконийского государства сельджуков, получила разрешение от их султана остаться в Малой Азии и пасти там свои стада. После понесенного от монголов поражения царство сельджуков распалось на несколько самостоятельных владений с особыми династиями, которые тем не менее довольно продолжали досаждать империи. Сделалась самостоятельной и пришедшая из Хорасана турецкая орда из племени огузов. В самом конце XIII века во главе ее стал Осман, начавший династию Османов, или Оттоманов, и давший свое имя находившимся под его властью туркам, которые с тех пор и стали называться османскими, или оттоманскими, турками. Династия, основанная Османом, продолжала править в Турции до 1923 года.