Ο Χαμζά δεν είναι πρωτάρης στη φυλακή, καθώς είχε καταδικαστεί ερήμην του σε ποινή φυλάκισης 12 ετών στην πατρίδα του την Τυνησία, ενώ το 2000 είχε εκτίσει επταετή ποινή κάθειρξη για τη δολοφονία συναγωνιστή του αλ-Μουτζαχεντίν.
Hamzi to nije prvo zatvorsko iskustvo: bio je osuđen u odsustvu na 12 godina u svom rodnom Tunisu, a odslužio je sedmogodišnju kaznu 2000. godine pošto je uhapšen zbog ubistva saborca iz jedinice al-Mudžahedin.