Трудно поверить, что он так поступил, учитывая, что его азиатские владения почти ежедневно уменьшались. Византия давно полагалась на иностранных наемников, и ошибкой Андроника стало уменьшение их численности до самоубийственно низкого уровня, причем он распустил закаленные полки, заменив их беженцами и скитальцами, чья дешевизна никак не могла компенсировать отсутствие опыта и дисциплины. Флот Андроник вообще упразднил, к восторгу генуэзцев, которые отныне могли потребовать гораздо более высокую плату за свою поддержку. Тем временем турки добрались до Средиземноморья, принялись строить собственный флот и были рады получить квалифицированные советы от тысяч обнищавших моряков, которые обращались к ним в поисках работы.

Турки больше не были разрозненными боевыми соединениями времен расцвета сельджуков. Поражение, нанесенное монголами султану в 1243 году, фактически положило конец его власти в Анатолии; тем временем многие турецкие племена, обратившиеся в бегство при наступлении монголов, в конце концов обосновались на нейтральной полосе вдоль византийской границы, откуда совершали регулярные набеги на территорию империи. Вскоре они стали оправдывать эти набеги джихадом – священной войной против неверных, а оттуда было рукой подать до того, чтобы считать себя гази – воинами веры. К началу XIV века выстояли лишь несколько византийских крепостей – Никея и Никомедия, Сардис и Пруса, Филадельфия и Магнесия – и несколько изолированных портов, таких как Ания и Гераклея на Черном море; всю остальную Анатолию поглотил наплыв турок.

Положение на Западе тоже быстро ухудшалось. Константинополь ликовал, когда в 1285 году умер Карл Анжуйский, оставив трон своему сыну Карлу II, однако вскоре выяснилось, что молодой король нисколько не дружелюбнее отца. В 1291-м – год падения Акры (последнего государства крестоносцев) – он предложил Никифору Эпирскому союзный договор, скрепленный браком между дочерью Никифора Тамарой и сыном Карла II Филиппом. Жених становился сюзереном всех греческих владений Карла и получал титул князя Таранто. В этом безошибочно узнавалась вторая анжуйская угроза Константинополю, которая пока была «величиной лишь в ладонь человеческую»[90].

Тем временем в Сербии появился новый правитель – Стефан Милутин, взошедший на трон под именем Стефан Урош II; он объявил, что поддерживает анжуйцев, заключил союз с Эпиром, объявил войну Византии и сделал столицей Скопье, стратегический опорный пункт, распоряжавшийся дорогой на юг, к Фессалоникам и Северной Греции. Стефан заключил некую форму брака с дочерью Иоанна Дуки Комнина. Союз Сербии и Фессалии угрожал не только Фессалоникам, но и всему пути к Адриатике через Балканский полуостров. В 1297 году Андроник избрал дипломатическое решение проблемы. Узнав, что недавно умерла единственная законная жена Милутина (у него были также две постоянные наложницы, не говоря уже о фессалийской княжне), он предложил ей свою дочь от Иоланды Симониду. Правда, девочке было всего пять лет, а ее будущему мужу около сорока, но эту жертву пришлось принести. На Пасху 1299 года Андроник лично отвез Симониду в Фессалоники, где ее ждал жених.