Al-Ghailani wird verdächtigt, eine Hauptrolle bei den Terroranschlägen auf die US-Botschaften in Kenia und Tansania gespielt zu haben. Dabei waren im August 1998 insgesamt 224 Menschen ums Leben gekommen und Tausende verletzt worden. Die amerikanische Regierung hatte auf seine Ergreifung eine Belohnung von bis zu 25 Millionen US-Dollar ausgesetzt.