Rolf Buchholz, who has 453 piercings on his body and face, flew to Dubai because he was supposed to make an appearance at a nightclub.
In addition to the hundreds of piercings, the 53-year-old has two horns implanted on his forehead.
Buckholz, who is from Germany, was stopped at the airport and then put on a flight to Istanbul because of the black magic concerns.
At the end I got an answer why I can't enter Dubai: The Immigration thought I am Black Magic. Stupid people.— Rolf Buchholz (@rolf_de) August 16, 2014
I am at Dubai airport. They let me not in the country. The luggage is lost. I am ok.— Rolf Buchholz (@rolf_de) August 15, 2014
On the way back home. Dubai I will never come back!!!— Rolf Buchholz (@rolf_de) August 15, 2014
The Guinness Book of Records named Buckholz as the world's most pierced man in 2012, the BBC reported.
"I hope I can enter Dubai again and meet all the people, but at the moment I don't see when and how it can happen," Buchholz told The National. "I think if people were a little more tolerant, then the world would be a better place. I hope there is a change in Dubai and the whole world, so that everyone can live in peace."