Смята се, че Ал-Гамди е член на "Ал Кайда" и е воювал срещу американските войски в Афганистан. Ал-Гамди фигурираше под номер две в списъка на заподозрените за атаките. Американският държавен секретар Колин Пауъл заяви, че няма потвърждение за задържането на саудитеца, но допълни, че ако информацията е вярна, той би бил много, много доволен, че има съд за тероризма.
Според саудитския вътрешен министър общо 44 души са арестувани във връзка с тройния атентат. Министърът на външните работи Сауд Ал-Фейсал заяви тогава, че атаката цели да изплаши чужденците. По-късно стана ясно, че същите атентаторите са готвели по-голяма операция. Тогава те бяха свързани с откриването на 377 килограма експлозиви. След тези разкрития правителството в Рияд се закани да изкорени тероризма.