Hamza é acusado de participação no sequestro de 16 turistas -dois deles americanos- no Iêmen em 1998. Quatro morreram durante uma operação militar para libertar o grupo.
Ele também é acusado de planejar a criação de um campo de treinamento nos Estados Unidos em 1999 e de "apoiar uma violenta jihad" no Afeganistão.
Seus sermões incendiários e violentamente anti-americanos inspiraram o britânico Richard Reid, condenado à prisão perpétua nos Estados Unidos por ter tentado explodir um avião em 2001 com explosivos escondidos nos próprios sapatos.