Рожер узнал, что король Фридрих не в состоянии заплатить полностью этим отчаянным наемникам, и он мог еще опасаться, как бы они его самого не выдали гроссмейстеру ордена храмовников или папе. Он поэтому ухватился за мысль найти в Византийской империи другое поприще для этих голодных наемников, и король охотно оказал ему в этом поддержку. Когда Рожер через своих посланцев предложил Андронику II услуги этой толпы, император охотно на них согласился, так как бедственное положение от набегов турок достигло высшей степени, а это неожиданное предложение было не подозрительно, потому что исходило из Сицилии, в Арагонской династии которой со времени Сицилийской вечерни греческий император пользовался симпатией и нашел союзников в общей борьбе против Анжуйского дома. Он согласился на требование Рожера платить щедро войску, его самого назначить великим адмиралом и женить его на одной из принцесс своего дома. Король Фридрих снабдил наемников транспортными судами, оружием, провиантом и деньгами; вероятно, он заключил с Рожером, своим ленником, тайный договор, в силу которого он обеспечивал себе верховную власть над этим войском. Во всяком случае, он думал поставить преграды на пути Валуа в их намерениях относительно Востока. Наемное войско Рожера де Флор состояло из 1500 конных латников и 5000 альмугаваров, которые представляли самую грозную инфантерию того времени и прославились в войне из-за Сицилийской вечерни на залитых кровью полях битв в Калабрии и Сицилии. Хотя это войско уже в начале своего замечательного поприща представляло смесь из различных национальностей, но все-таки большинство состояло из каталонцев и арагонцев; к этой национальности именно принадлежали и главные начальники. Поэтому оно и называлось вообще каталонским отрядом. К Рожеру примкнули храбрые люди, а именно: Фернан Хименес д'Аренос, Фернан д'Аонес, Корбаран де Легет, Рамок Мунтанер и Мартина де-Логран. Двое знатных вельмож, Беренгар д'Энтенца, зять великого адмирала Рожера де Лорка, и Беренгар де Рокафорте,