К концу 1302 года Рожер отправил к Андронику двух послов, предлагая ему услуги дружины сроком на девять месяцев. В обмен он просил двойную против обычной плату своим людям, а для себя титул великого дуки (тогда это был пятый по значению титул во всей византийской иерархии) и руку шестнадцатилетней племянницы императора Марии. Как ни удивительно, Андроник принял его предложение, и в сентябре 1302 года каталонский флот вошел в Золотой Рог, везя на борту не только 2500 бойцов, больше половины из которых были конными, но и (к некоторому ужасу императора) их жен, любовниц и детей – в общей сложности около 7000 человек. Вскоре после прибытия Рожер женился на Марии, а еще через несколько дней вся дружина поплыла через Мраморное море в Кизик, который в то время осаждали турки.
Тут каталонцы показали, на что они способны: к весне 1303 года турки отступали повсюду. Однако Андроник дал волю силам, которые он не мог контролировать. Каталонцы сами принимали решения, а всю добычу, если она случалась, оставляли себе. Их заносчивость и высокомерие вызывали у их союзников постоянное недовольство, и к тому времени, как они добрались до ставки Михаила IX в Паги, они вызывали по отношению к себе такую враждебность, что он закрыл перед ними городские ворота. Однако Паги мало их интересовал. Они устремились на Филадельфию, которую осаждали турки-караманлиды. Несмотря на марш-бросок длиной 120 миль (193,1 км), каталонцы перешли в наступление наутро после прибытия. К полудню на поле битвы лежали мертвыми около 18 000 турок, а прочие, включая самого эмира, обратились в бегство.
Меньше чем за два года бывший пират стал членом императорской семьи, одержал решительные победы над османскими и караманскими турками и овладел большей частью Юго-Западной Малой Азии. Он и не думал бескорыстно сражаться за Византию: опыт нескольких прошлых месяцев пробудил в нем надежду на основание собственного независимого королевства, и в начале 1304 года он отправился в честолюбивый поход на Восток. К середине августа он и его люди осаждали Магнесию, когда ему привезли срочное послание от императора: Феодор Святослав – узурпатор, объединивший под своей властью большую часть Болгарии, – вторгся во Фракию и угрожал Константинополю. Андроник мог надеяться на спасение своей столицы только с помощью каталонцев. Этот призыв нельзя было оставить без внимания; Магнесию придется оставить на потом. Рожер де Флор без промедления повел своих людей к Дарданеллам, пересек пролив и разбил лагерь в Галлиполи, и тут пришло сообщение от Михаила, что помощь каталонцев все же не понадобится. Император никак не объяснил, каким образом болгарский кризис был улажен так внезапно и с такой легкостью. Не была ли вся эта затея лишь уловкой, чтобы вернуть каталонцев туда, где византийцы могли за ними как следует присматривать?
В любом случае Рожеру повезло, что он находился неподалеку от Константинополя, когда в начале 1305 года в Золотом Роге появились девять испанских кораблей под командованием некоего Беренгера д’Этенса, одного из его давних товарищей по оружию. Цель этого визита остается тайной, однако приняли его тепло, и вскоре он тоже получил титул великого дуки, а Рожера повысили до ранга кесаря. Надо признать, что эта честь была заслуженной, однако одновременно служила паллиативным средством: несомненно, Андроник понимал, что ненужное возвращение союзников во время угрозы со стороны Болгарии настроило их против него, и это опасно. Кроме того, Каталонской дружине уже год не платили жалованье (императорские сундуки, как всегда, были пусты), и два ее командующих беседовали с ним все более угрожающим тоном. Особенно не скрывал своего негодования Беренгер; он вернул золотую и серебряную посуду, на которой ему подавали еду, взошел на флагманский корабль и отправился в каталонский лагерь в Галлиполи, напоказ швырнув за борт свои регалии дуки на виду у тех, кто находился во дворце.