Прокуратура обвиняет Гаилани в соучастии в проведении террористических атак на посольства США в Танзании и Кении в 1998 году, в результате которых погибли свыше двухсот человек.
Обвинение приводит 286 эпизодов предполагаемой причастности арестованного к различным преступлениям, связанным с экстремистской деятельностью.
Гаилани обвиняется в активном сотрудничестве с террористической организацией "Аль-Каида", где он исполнял роль телохранителя бин Ладена, военного инструктора и специалиста по подделке документов.
Его арестовали в июле 2004 года. Спустя почти два года он был направлен в Гуантанамо.