При таком стесненном положении византийского императора ему предложило свои услуги наемное войско из каталонцев, ара-гонцев и сицилийцев, бывших прежде на службе у сицилийских королей из Арагонского дома, а теперь оставшихся без хлеба, после того как 31 августа 1302 г. Фридрих II Сицилийский заключил мир при Кальтабеллоте с своим врагом Карлом II Неаполитанским. От этих своевольных, привыкших к войне и разбою наемников Фридрих хотел освободиться; он предлагал их даже брату французского короля Филиппа Красивого Карлу Валуа, который 18 января 1301 года женился на Катерине де Куртенэ и вооружался, чтобы военным походом на Константинополь добиться прав своей супруги на Византию. Фридрих в силу вышеупомянутого договора обязался помогать Валуа войском и галерами. Но между тем предприятие этого принца не состоялось. Вот тут-то и случилось так, что один гениальный воин этого сицилийского короля собрал вокруг себя это доведенное до отчаяния наемное войско и определил его на службу того самого Андроника, против которого оно должно бы было сражаться под знаменами Валуа. Рожер де Флор, предводитель этого войска, родился в Брин-дизи, был по происхождению немец, сын Рихарда, егермейстера великого императора Фридриха II; в качестве гибеллина и приверженца Конрадина Рихард храбро сражался и погиб в битве при Тальякоццо. В своей полной приключений жизни молодой Рожер блестяще отличился как моряк, как рыцарь ордена храмовников, потом как беглец из этого ордена, как корсар и, наконец, как вице-адмирал сицилийского короля. В награду за его службу в войне против анжуйцев император по заключении мира при Кальтабеллоте пожаловал ему доходы с Трипи, Ликаты и острова Мальты. Его карьера до этого времени вполне напоминает знаменитого морского героя Маргаритоне, происходившего из того же портового города Бриндизи, который в конце XII столетия на службе последнего норманнского владетеля Сицилии достиг звания графа Мальтийского, а потом объявил себя государем Ионических островов.