Usame Bin Ladin'in lideri olduğu el-Kaide örgütü, 8 Kasım'da Suudi Arabistan'da düzenlenen saldırıyla bağlantısı olduğu iddialarını reddetti. El Kaide'ye ait olduğu bildirilen el-Mücahidin adlı internet sitesinde yayımlanan açıklamada, Suudi Arabistan'da 17 kişinin öldüğü saldırıyla örgütün ilgisinin bulunmadığı, ancak iki yıl içinde ABD'nin büyük bir kentinde saldırı düzenleneceği belirtildi. Açıklamada, Irak'taki Amerikan askerlerine düzenlenen tüm saldırıların arkasında el-Kaide'nin olduğu da kaydedildi. Merkezi Londra'da bulunan haftalık Arap dergisi el Macelle, 11 Kasım'daki haberinde, el-Kaide örgütünün üyesi olduğunu iddia ettiği bir kişi tarafından gönderilen elektronik mektupta, "Muhaya sitesini vurduk" ifadelerinin kullanıldığını bildirmişti.