Bush dodal, že atentát v Bali má obdobné rysy jako další útoky, spáchané údajně členy organizace al Qaeda z minulého týdne, mezi nimiž byla exploze na francouzském supertankeru u Jemenu a usmrcení amerického vojáka v Kuvajtu.

Katarská televize al-Jazeera obdržela fax, údajně podepsaný bin Ladenem, pokud by byl pravý, bylo by to jeho první prohlášení od doby, kdy před deseti měsíci uprchl z kompexu Tora Bora v Afghánistánu. Fax chválí pachatele útoků v Jemenu a v Kuvajtu jako hrdiny. K útokům prý záměrně došlo v době prvního výročí zahájení "křesťanské křížové výpravy", což má být zmínka o americkém útoku na Afghánistán, který byl zahájen loni 7. října.

Bush však uvedl, že boj proti organizaci al Qaeda ho neodradí od plánovaného útoku na Irák: "Bude-li třeba, budeme bojovat proti terorismu na dvou frontách." Avšak věnoval se daleko podrobněji organizaci al Qaeda, než to činil v posledních týdnech.

Britské ministerstvo zahraničí popřelo, že by Spojené státy a Británie udělaly strategickou chybu tím, že se soustředily na Irák namísto na al Qaedu. I Tony Blair konstatoval, že zvýšené nebezpečí od al Qaedy neznamená, že by nedošlo k invazi do Iráku.