Gillian Gibbons, 54, who is now back in Britain after receiving a presidential pardon, was arrested a little over a week ago on blasphemy charges in Khartoum, the capital of Sudan, after her class of primary school pupils named a teddy bear Muhammad.
Although Gibbons said that the act was not intended in any way as an insult to the Prophet Muhammad, she was charged with insulting religion, inciting hatred and showing contempt for religious beliefs. She could have faced up to 40 lashes, six months in prison or a fine.
She was sentenced to 15 days in prison on November 30, and crowds of hard-line Muslims marched the streets of the capital calling for her execution after last Friday's prayers.
Sudanese President Omar al-Bashir ordered that Gibbons be freed after meeting with two British Muslim peers.
Despite her ordeal, Gibbons remains fond of Sudan, saying that, "I am very sorry to leave Sudan. I had a fabulous time. It is a beautiful place and I had a chance to see some of the countryside."
"The Sudanese people I found to be extremely kind and generous and until this happened I only had a good experience. I wouldn't like to put anyone off going to Sudan," she went on.
Lady Warsi, who helped negotiated the British teacher's release, spoke to BBC News 24 of the "very difficult" meetings she and Lord Ahmed had had with Sudanese officials.
"On Sunday we spent most of that day having very difficult meetings, some of them quite tense," she said.
"And then at the end of Sunday we were presented with some hope that we may be able to see the president on Monday and we may be able to reach a resolution. We had that meeting on Monday morning... and thankfully we secured a release," she added.
Gibbons was met on Tuesday morning by her son and daughter at Heathrow airport at 7:00 a.m. GMT.
"I'm jobless," Gibbons said, when asked about her future plans.
British Premier Gordon Brown reportedly told the teacher that his government would provide her with any assistance she may require.
