Prince George of Greece was replaced by Alexandros Zaimis, a former Greek prime minister, for a five-year term beginning on 18 September 1906. From June 1906, an agreement between the former rebels of Theriso and the Cretan Assembly allowed for the creation of a constituent assembly led by Antonios Michelidakis. On 2 December, this body submitted a new constitution to Zaimis, who then swore allegiance to it. Order gradually returned to the island. A public administration was set up and laws passed for improving the health and education systems. In July 1907, Michelidakis was elected president of the Cretan Assembly, defeating Konstantinos Foumis by 34 to 31 votes. Impressed by the efforts the Cretan government had made, and having received assurances regarding the safety of the Muslim population, the European powers decided to send their troops home. On 26 August 1908, the first French contingents embarked at Chania, paving the way for a complete evacuation of the island.. How many months after the new constitution was submitted did it take for the first French contingents to leave?