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