In 1303 de Flor offered the services of his Company to the Byzantine emperor Andronicus II Palaeologus and his son the Basileus Michael IX Palaeologus. The Orthodox Byzantine Empire was under threat by the Turks, who were invading Anatolia and established the mighty Sultanate of Rum, whose name expressed succeeding to the '[Eastern] Roman' empire.