Внешнее положение империи при двух Андрониках, деде и внуке, было иным, чем при их предшественнике Михаиле VIII. У них появились новые сильные враги – Сербия на Балканском полуострове и турки-османы в Малой Азии, причем оба эти народа в лице их наиболее выдающихся государей ставили целью своей борьбы с Византией, подобно Карлу Анжуйскому, полное ее сокрушение и образование на ее месте или греко-славянского, или греко-турецкого государства. План Карла – образовать греко-латинское государство, как мы знаем, не удался. В XIV веке, казалось, был близок к намеченной цели великий сербский государь Стефан Душан, о котором речь будет ниже. Но осуществить вполне этот план удалось, в силу целого ряда исторических условий, лишь османским туркам, создавшим в середине XV века громадное не только греко-турецкое, но и греко– славяно-турецкое государство, в состав которого вошли и сербы, и болгары.
Усиление турок-османов надо считать главным явлением на Востоке в эпоху двух Андроников. Двигаясь по направлению к Малой Азии, монголы оттеснили на запад из персидской области Хорасана турецкую орду из племени огузов, которая, попав на территорию Иконийского государства сельджуков, получила разрешение от их султана остаться в Малой Азии и пасти там свои стада. После понесенного от монголов поражения царство сельджуков распалось на несколько самостоятельных владений с особыми династиями, которые тем не менее довольно продолжали досаждать империи. Сделалась самостоятельной и пришедшая из Хорасана турецкая орда из племени огузов. В самом конце XIII века во главе ее стал Осман, начавший династию Османов, или Оттоманов, и давший свое имя находившимся под его властью туркам, которые с тех пор и стали называться османскими, или оттоманскими, турками. Династия, основанная Османом, продолжала править в Турции до 1923 года.
Турки-османы с конца XIII века начали теснить остававшиеся еще в руках Византии небольшие малоазиатские владения. С трудом императорские войска удерживали три наиболее важных пункта в Малой Азии: Бруссу, Никею и Никомидию. Посланный против турок старший сын Андроника соимператор Михаил IX потерпел неудачу. Казалось, что сам Константинополь находился уже в опасности, в то время как император, по выражению Пахимера, «как бы спал или не был в живых».
В подобных обстоятельствах Андроник II без посторонней помощи обойтись не мог. Такая помощь ему явилась в виде испанских наемных дружин, так называемых «каталонских кампаний», или «альмугаваров». Отряды наемников различных национальностей под названием «кампаний», жившие только войной и поступавшие за известную плату к кому угодно для борьбы с кем угодно, были хорошо известны во вторую половину Средних веков; так, в том же XIV и XV веках английские и французские «кампании» принимали деятельное участие на Западе в Столетней войне. «Каталонские кампании», в состав которых входили не только каталонцы, но и жители Арагонии, Наварры, острова Майорки и некоторых других, боролись в качестве наемников на стороне Петра Арагонского во время войны, вспыхнувшей после Сицилийской вечерни. Когда в самом начале XIV века между Сицилией и Неаполем был заключен мир, каталонцы остались без дела; привыкшие жить войной, грабежом и насилием, подобные союзники в мирное время становились опасными для пригласивших их лиц, которые старались от них отделаться. Но и сами «кампании», не желавшие удовлетвориться мирными условиями жизни, искали нового случая продолжать свою бурную деятельность. Каталонцы избрали своим вождем Рожера де Флора, по происхождению немца; фамилия отца его была «Блюм» – цветок, что в переводе соответствует итальянскому и испанскому «Флор».
Рожер, бегло говоривший по-гречески, с согласия своих подчиненных предложил услуги Андронику II в его борьбе с турками, сельджуками и османами, но поставил стесненному императору неслыханные условия: дерзкий авантюрист потребовал от Андроника руку его племянницы, дарование титула великого дуки (генерал-адмирала) и крупную сумму денег на оплату услуг его «кампании». Андроник вынужден был согласиться, после чего испанские дружины, сев на суда, двинулись в Константинополь спасать Восточную империю.