Ola Ayelokun, 28, was flown out of the UK and is believed to be staying with family in his home village.
Jason Feather, who helped set up a Facebook group and an on-line petition to stop his deportation, said: “I’m devastated. They have decided to send a gay man back to one of the most homophobic countries in the world. It’s like putting a lamb in with the lions.”
The UK Border Agency said Mr Ayelokun had lived illegally in the UK since overstaying a visitor’s visa that expired in 2003, and it was only last year that he claimed asylum.
His supporters are now campaigning to get the Government to issue guidelines on how lesbian gay and transgender asylum seekers should be treated by Borders Agency officials.