Hamza nu este străin de închisoare. Acesta a fost condamnat în absenţă la 12 ani de închisoare în ţara natală, Tunisia, şi a ispăşit o pedeapsă de şapte ani de închisoare în 2000, după ce a fost arestat pentru asasinarea unui coleg combatant al-Mujahideen.
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.