Barhoumi je uhapšen 2002. godine u Pakistanu skupa sa navodnim čelnicima Al Kaide te je optužen da je učestvovao u planiranju napada na Sjedinene Američke Države.
Iz ministarstva odbrane SAD-a su objavili kako njegovo zadržavanje više nije neophodno i da su iz Alžira dobili garancije kako će Barhoumi biti humano tretiran.
U saopćenju stoji i da su američke vlasti preporučile da se Barhoumi može vratit u matičnu državu “podložno… sigurnosnim garancijama”.
Prema informacijama američke udruge za ljudska prava “Center for Constitutional Rights”, Barhoumi je uhapšen u junu 2002. godine. Optužen je zbog veza sa navodnim visokorangiranim zvaničnikom Al Kaide Abu Zubaydahom. U toku 2008. godine oslobođen je svih optužbi.
Iz Sjedinjenih Američkih Država su zahvalili Alžiru na spremnosti da podrži SAD u procesu smanjivanja i u konačnici zatvaranja Gvantanama, prenosi BBC.
Trenutno se u Gvantanamu nalazi 37 zatočenika od kojih je 18 označeno da mogu biti isporučeni.