In 2004, Holdbrooks left Guantanamo and in October 2005 left the army as well. He was not doing well: His marriage broke and he started drinking alcohol and living a chaotic life. "I was having nightmares about my time in Guantanamo and I spent the best part of three years just trying to drink Guantanamo out of my mind."
Then, by the grace of Allah Holdbrooks decided to go back to Islam. He started practicing salat again, stopped drinking and smoking. He says "Islam is a very disciplined, regimented faith and it requires a great deal of effort and conviction. I've had an unbelievable fascination with structure and order for as long as I can remember: structure, order and discipline – I just love them."
From there his life completely changed: he started speaking out about the atrocities of Guantanamo "Gitmo is 100 percent antithetical to the basis of our legal system. That's not the America I signed up to defend... Islam teaches you that if you see an injustice in the world, you should do anything within your power to stop it."
In May 2013, Terry Holdbrooks published the book "Traitor?" about his experiences at Guantanamo Bay. The book has suprisingly received a lot of positive reviews from readers but also attracted hate and death threats. He also works as a speaker for the Muslim Legal Fund of America and is pursuing his PhD in Islamic Theology.