The Nigerian man arrested on his wedding day on foot of a deportation has been returned to his home country, according to government sources.