A Nigerian man, who was arrested on his wedding day after his application for asylum had been rejected, has won a reprieve in the High Court.