Inmates take courses in Wahabi Islam, the official religion of the state -- itself considered radical by some -- and are taught by the imams that jihad, or holy war, is justified only when officially pronounced by the state.
"Some American officials say it's all about crayons and art therapy," said Boucek, "but the things that don't translate are the intense emotional and intellectual strides that are made. They make intense bonds with the sheiks and doctors they work with. The majority is a religious discussion giving them religious evidence to the contrary of why they think their beliefs are based on Islam."
Soon after Shihri left the minimum-security center, he and at least one other former Guantanamo detainee surfaced in Yemen as members of al Qaeda in the Arabian Peninsula, the branch of the terror group based in Saudi Arabia and Yemen.
In September 2008, Shihri was suspected of coordinating the deadly bombing of the U.S. embassy in Yemen's capital, Sana. By January 2009, he was considered a top member of al Qaeda in the Arabian Peninsula.
Since Shihri's al Qaeda in the Arabian Peninsula took credit for alleged bomber Umar Farouk Abdulmutallab's failed attack on Northwest flight 253 on Christmas Day, some U.S. officials have warned against repatriating Guantanamo Bay detainees.
"It's time for the president to halt terrorist transfers to other countries, including Yemen," said House Minority Leader John Boehner, R-Ohio, in a statement Wednesday.
Egypt, Algeria, Singapore, Indonesia, Malaysia, Iraq and Yemen have all implemented terrorist rehab programs in recent years.