On oraz stu jego zwolenników zostało aresztowanych, jednak dzięki wstawiennictwu u rodziny królewskiej jego dawnego nauczyciela bin Baza został zwolniony.
Muhammad ibn Abd Allah al-Kahtani był młodym kaznodzieją, znanym z dobrych manier oraz zamiłowania do poezji. Był szwagrem Dżuhajmana al-Utajbiego.
Wielu pielgrzymów pochodziło z zagranicy, którzy nie znali języka arabskiego lub posługiwali się nim słabo. Byli przerażeni grupą terrorystów, która wbrew naukom Koranu dopuszczała się przemocy. Pielgrzymi próbowali wydostać się z Świętego Meczetu poprzez niezajęte jeszcze wyjścia.
W zamachu wzięło udział kilkuset zwolenników Al-Utajbiego. Nazywali się Al-Ichwan, na cześć armii ichwanów (bractwa), która stanęła do bitwy o As-Sibalę w 1929 roku po stronie rodziny królewskiej, po czym następnie została przez nią zdradzona. Policja nie była przygotowana na walkę z terrorystami. Al-Ichwan uważało, że doszło do zepsucia moralnego Arabii Saudyjskiej.