During Wednesday's hearing Revd Michael was convicted of inciting hatred and Revd Reith of breaching public peace in the majority Muslim state, but both were released on time served.
"I am feeling free because I was in jail for many months. I have become like I'm born again," said Revd Michael to anti-persecution NGO Christian Solidarity Worldwide (CSW)
Rev Michael and Rev Reith were detained on 14 December 2014 and 11 January 2015 respectively. Until 1 March, they were held incommunicado by the National Intelligence and Security Service (NISS), after which they were transferred to the Attorney General's custody, charged with the six crimes and brought before court. Two of the charges carried the maximum death penalty or life imprisonment.
Since being moved to the maximum security Kober Prison on 6 June, the pastors had not been allowed visits from their families or legal team, despite repeated appeals, and could only consult with their lawyers briefly prior to court hearings.
However, on 3 August Rev Reith was permitted a telephone call to his lawyer and informed him that although he was suffering from malaria and a chest infection, his condition had somewhat improved.
Speaking to Premier before the verdict, Dr Khataza Gondwe, spokesperson for anti-persecution charity, Christian Solidarity Worldwide said she was optimistic both men would be cleared: "With the Sudanese government the problem is you can never tell what may happen, however there's certain factors which may assist to a good outcome.
"Firstly, the Sudanese government seems to want to make friends with the American government and have some sanctions lifted. And there are high-ranking American diplomats who are visiting the country at this time, one of whom will be actually observing the trail," added Ms Gondwe.
Listen to Dr Khataza Gondwe, spokesperson for anti-persecution charity, Christian Solidarity Worldwide speaking to Premier's Marcus Jones on the News Hour:
