Ali was reportedly jailed for three years at Sheffield Crown Court and released in 2008, when the Home Office ordered that he return to Sudan and he was locked up in an immigration removal centre.
But he appealed to an immigration court and though a judge rejected his bid, he mounted a fresh appeal to the Upper Tribunal Immigration and Asylum Chamber, the Mail on Sunday reported.
He was allowed to stay because deporting him, the court ruling showed, would be contrary to the United Kingdom's obligations under the European Convention on Human Rights.
More top news
City traders are paying up to £200 to cure their hangovers with a vitamin drip, according to a doctor from Surrey.
Serena Williams won her sixth Australian Open title with a hard fought 6-3, 7-6 (7-5) victory over Maria Sharapova in Melbourne
New Army unit which will use psychology and social media to help Britain "fight in the information age" is being set up, the MoD announced.