When the Peace of Caltabellotta brought the war to an end in 1302, Frederick was unwilling and unable to keep a mercenary army and was anxious to free the island from troops (called Almogàvers), whom he had no longer the means of paying.
The Catalan Company was an army of light infantry under the leadership of Roger de Flor that was made up of Aragonese and Catalan mercenaries, known as Almogavars; Roger led the Company to Constantinople to help the Greeks against the Turks.