Sydney - A British Muslim cleric who once preached that gays should be put to death has left Australia after his visa was cancelled, with authorities on Wednesday saying it is unlikely he will ever be allowed back.
Farrokh Sekaleshfar was in Sydney as the guest speaker of an Islamic centre for the holy month of Ramadan.
But it emerged this week that in a 2013 lecture he suggested that death was a "compassionate" sentence for homosexuals, sparking an outcry in the wake of the Orlando gay nightclub killings.
Sekaleshfar flew out on Tuesday evening, coinciding with his visa being revoked.
"I made the decision last night to cancel his visa," Immigration Minister Peter Dutton told Sky News.
"It will be very difficult, if not impossible, for him to return back to our country.
"We're not going to tolerate people who want to come here to preach hate and we will cancel visas, we will act as quickly as humanly possibly where we're made aware of radical views," he added.
The Australian newspaper revealed Sekaleshfar's presence in Sydney as the world reeled in shock after 49 people were killed by Omar Mateen when he opened fire in a popular gay Florida club on Sunday.
US President Barack Obama branded it an act of terror and hate.
The paper reported that during a lecture at the University of Michigan in 2013, which is available online, Sekaleshfar said "death is the sentence" when asked about homosexuality, adding: "Out of compassion, let's get rid of them now."
In a rambling interview with the Australian Broadcasting Corporation before leaving Sydney, Sekaleshfar denied his comments could be connected to the Florida massacre, and called Mateen "an animal".
"No speech, especially when you're not inciting any hatred and it was given three years ago, that would never lead to such a massacre," he said.
"That animal, they are connecting me to him (Omar Mateen). Not at all. He was an ISIS sympathiser, a follower of Baghdadi, these people are criminals," he added, referring to Islamic State leader Abu Bakr al-Baghdadi.
The cleric also said he respected any action taken by the Australian government.
"But I just want to give that assurance that it's not a theme, my themes don't revolve around this area," he said, referring to punishing homosexuals.
Labor opposition leader Bill Shorten said Sekaleshfar should never have received a visa in the first place.
"Let's be clear - this government has allowed a visa to be issued to someone with despicable and abhorrent views of gay hate ... homophobia of the most violent and vile nature," he told reporters.
"The government needs to explain how the fellow got in here to begin with."
Dutton defended the cleric's arrival, saying it was "difficult for the department to go through the Facebook or social media postings of millions of millions of people each year who seek visas".
"In relation to this matter when the particular information was brought to our attention, we acted quickly," he said.
Same sex marriage is currently still illegal in Australia.