Due to repeated disagreements with the king of Cyprus Henry II, which left the privileges of the Knights Hospitaller unaltered, Foulques de Villaret made the decision to transfer the Order to the nearby island of Rhodes which was under the formal authority of the Byzantine emperor Andronikos II Palaiologos. He then went to Avignon and Paris to ask for help and consent from Pope Clement V and King Philip IV of France. The pontiff approved the project and, without revealing the end of the mission, ordered the sending of new crusaders and in September 1308 a fleet of Genoese and Neapolitan ships set sail from Brindisi. The emperor had rejected the homage proposal made by Villaret and sent reinforcements to defend the island. The Knights repulsed them. On 15 August 1310, after over four years of campaigning, the city of Rhodes surrendered to the knights. They also gained control of a number of neighbouring islands and the Anatolian port of Halicarnassus and the island of Kastellorizo.