В сентябре 1302 г. около двух с половиной тысяч испанских наемников на 36 сицилийских и генуэзских кораблях прибыли в Константинополь, прихватив с собой своих многочисленных любовниц, жен и детей, так что общее число этой беспокойной, шумной компании оказалось приблизительно в три раза больше. Надеявшийся на лучшее, не отличавшийся смелостью, добряк Андроник II, пойдя на значительные расходы, с великой готовностью сразу заплатил им за четыре месяца вперед, назначил Рожера де Флора мегадукой, то есть главным адмиралом и в качестве «десерта» отдал ему в жены свою 16-летнюю племянницу, Марию, дочь Иоанна Асеня III Болгарского (1279–1280 гг.), справив пышную свадьбу. Согласно договору, каталонцам было обещано весьма выгодное высокое жалованье по двойному тарифу.
Вскоре небольшое, но опытное испанское войско пересекло Мраморное море и высадилось в Малой Азии около Кизика, а затем направилось к осажденной османами Филадельфии. Компания начала победоносный марш, нанося одно за другим сокрушительные поражения ошеломленным туркам, которые попросту еще не располагали значительными силами. Неся огромные потери, обескровленные отряды османов откатывались от западномалоазийских центров в глубь полуострова.
Ромеев охватило ликование, но, как оказалось, преждевременно. В скором времени выяснилось, что каталонцы при всех их ценных боевых качествах никакие не освободители, а обычные жестокие, властные, высокомерные завоеватели, которые не различают ни христиан, ни мусульман и убивают всех подряд, невзирая на пол и возраст. Их главной целью являлось обогащение за счет византийцев, которых они воспринимали как отколовшихся от истинной Латинской Церкви схизматиков, извращающих христианское учение. Василевс необдуманно дал волю злой силе, которую невозможно было контролировать. Испанские наемники безбожно грабили как на суше, так и на море, облагали поборами в свою пользу местное греческое население, которое отвечало им все возраставшей враждебностью, иногда даже удачными нападениями на каталонские гарнизоны. За первый год такой «службы» они уже получили из царской казны колоссальную сумму денег — 100 тысяч золотых! Теперь распаленные участники компании, ряды которой осенью 1304 г. пополнило новое наемное войско во главе с кондотьером Беренгарием д’Эстнеце, стали требовали от Андроника II уплаты еще 300 тысяч золотых «жалованья», которые тот задерживал по причине пустой казны, и сваливали на это причину своих дерзких бесчинств, нагло утверждая будто они и их семьи голодают. Ромейским властям приходилось отказывать в плате своим собственным войскам, пускать в переплавку ценную церковную утварь, к ущербу собственной экономики еще пуще портить, обесценивать иперпир, чтобы покрыть недостаток в монете. Кроме того, пират по духу, латинянин Рожер де Флор дал ясно понять василевсу, что самостоятельно принимает решения и никому не должен отдавать захваченные огромные земли на юге и западе Малой Азии. Он не собирался беззаветно сражаться за Ромейское царство и питал вовсе не пустые надежды на создание своего собственного королевства, тем более, что сумел добиться от василевса пожалованья сана кесаря — второго по старшинству после императора ромеев, доселе не жаловавшегося иностранцам.