ham dyrt. I 2010 blev han fængslet af det palæstinensiske selvstyre på Vestbredden, anklaget for at forlade islam og blive ateist. Han sad fængslet i over 7 måneder og blev tortureret.
 Som blogger havde al-Husseini siden teenageårene skrevet religionskritiske tekster med fordømmelser af, hvad han ser som tilbagestående, voldelige og kvindefjendske måder at praktisere islam på. Men i de palæstinensiske selvstyreområder kan man ikke bare forlade Islam. al-Husseini blev dæmoniseret og fremstillet som "Offentlighedens Værste Fjende".
 I Allahs fængsel fortæller han om sin vej væk fra islam, om at blive udstødt af familie og venner og om sit langvarige, smertefulde ophold i palæstinensiske fængsler, hvor han blev udsat for både fysisk og psykisk tortur, før han efter internationalt pres fik asyl i Frankrig. 
Allahs fængsel, der længe lå på de franske bestsellerlister, er et stærkt og reflekteret personligt vidnesbyrd fra en trodsig og uforfærdet rebel. Waleed al-Husseini fortæller levende om livet i et samfund, der er paralyseret af indre og ydre konflikter, et korrupt magtapparat og en religion, der spiller en altdominerende rolle i hverdagen.  Bogen er samtidig et flammende forsvar for oplysningstidens idealer fra en ung mand, der trods omgivelsernes overvældende modstand insisterer på at være fritænker og på at fastholde sin kamp for retten til ytringsfrihed og religionskritik.