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
The Government has faced repeated calls to suspend arms sales to Saudi Arabia after "repeated and serious breaches" of alleged abuses.
Stewart was found guilty of murdering his fiancee, children's author Helen Bailey, in a plot to get his hands on her fortune.
The Government can control migration from outside the EU and it is the same as that from the EU, a major reason for the Brexit vote.