A British Islamic scholar who toured Orlando this year and had preached in 2013 that "death is the sentence" for homosexual acts left Australia on Tuesday after the government launched an "urgent" review of his visa because of his comments.