Originaire de Sebta, enclave espagnole située au nord du Maroc, Hamed Abderrahmane avait été arrêté en octobre 2001 au Pakistan alors qu'il tentait de fuir le pays après les attentats aux Etats-Unis, selon la chaîne Euronews. Livré aux Américains en décembre 2001, il avait été détenu en Afghanistan puis avait été transféré dans la base américaine de Guantanamo, à Cuba, en 2002, où il était resté emprisonné jusqu'en 2004, date de son retour en Espagne. Il a été libéré sous contrôle judiciaire à la mi-juillet. Hamed Abderrahmane a affirmé que son séjour à Guantanamo l'avait détruit "psychologiquement et physiquement" et que la justice espagnole était son seul espoir. Mais l'Espagne, marquée par les attentats du 11 mars à Madrid, a décidé de ne réserver aucune indulgence aux membres d'Al-Qaïda.