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
Patients are waiting hours in an accident and emergency department due to failings in care, a report into an under-fire trust has said.
A report into the care of people with learning disabilities has called for "immediate action" to protect patients.
A high number of people are fed-up with getting cold calls and want the government to do more to stop them.