К концу 1302 года Рожер отправил к Андронику двух послов, предлагая ему услуги дружины сроком на девять месяцев. В обмен он просил двойную против обычной плату своим людям, а для себя титул великого дуки (тогда это был пятый по значению титул во всей византийской иерархии) и руку шестнадцатилетней племянницы императора Марии. Как ни удивительно, Андроник принял его предложение, и в сентябре 1302 года каталонский флот вошел в Золотой Рог, везя на борту не только 2500 бойцов, больше половины из которых были конными, но и (к некоторому ужасу императора) их жен, любовниц и детей – в общей сложности около 7000 человек. Вскоре после прибытия Рожер женился на Марии, а еще через несколько дней вся дружина поплыла через Мраморное море в Кизик, который в то время осаждали турки.

Тут каталонцы показали, на что они способны: к весне 1303 года турки отступали повсюду. Однако Андроник дал волю силам, которые он не мог контролировать. Каталонцы сами принимали решения, а всю добычу, если она случалась, оставляли себе. Их заносчивость и высокомерие вызывали у их союзников постоянное недовольство, и к тому времени, как они добрались до ставки Михаила IX в Паги, они вызывали по отношению к себе такую враждебность, что он закрыл перед ними городские ворота. Однако Паги мало их интересовал. Они устремились на Филадельфию, которую осаждали турки-караманлиды. Несмотря на марш-бросок длиной 120 миль (193,1 км), каталонцы перешли в наступление наутро после прибытия. К полудню на поле битвы лежали мертвыми около 18 000 турок, а прочие, включая самого эмира, обратились в бегство.

Меньше чем за два года бывший пират стал членом императорской семьи, одержал решительные победы над османскими и караманскими турками и овладел большей частью Юго-Западной Малой Азии. Он и не думал бескорыстно сражаться за Византию: опыт нескольких прошлых месяцев пробудил в нем надежду на основание собственного независимого королевства, и в начале 1304 года он отправился в честолюбивый поход на Восток. К середине августа он и его люди осаждали Магнесию, когда ему привезли срочное послание от императора: Феодор Святослав – узурпатор, объединивший под своей властью большую часть Болгарии, – вторгся во Фракию и угрожал Константинополю. Андроник мог надеяться на спасение своей столицы только с помощью каталонцев. Этот призыв нельзя было оставить без внимания; Магнесию придется оставить на потом. Рожер де Флор без промедления повел своих людей к Дарданеллам, пересек пролив и разбил лагерь в Галлиполи, и тут пришло сообщение от Михаила, что помощь каталонцев все же не понадобится. Император никак не объяснил, каким образом болгарский кризис был улажен так внезапно и с такой легкостью. Не была ли вся эта затея лишь уловкой, чтобы вернуть каталонцев туда, где византийцы могли за ними как следует присматривать?