A britanske oblasti so proti njemu ukrepale šele, ko so Američani aprila 2004 zahtevali njegovo izročitev, saj je po njihovem šlo za enega najbolj iskanih teroristov na svetu. Tako so ga maja istega leta priprli, pet mesecev kasneje obtožili, med drugim zaradi napeljevanja k umoru, spodbujanja rasnega sovraštva in posedovanja terorističnega dela, enciklopedije afganistanskega džihada v desetih knjigah. V njih je med drugim opisano, kako narediti eksplozivna sredstva, organizirati teroristično enoto in izbrati tarče za napad.