In a betrayal of previous commitments to Madagascar, Britain revoked its recognition of Malagasy sovereignty in a deal with France, in exchange for French recognition of a British protectorate over Zanzibar. Soon after this deal, the French invaded Madagascar, landing troops in Mahajanga and Toamasina. The final war to conquer Madagascar had begun.