Terrorangrepet 11. september 2001 var Bushs første store krise. Som en direkte følge av angrepet på USA fulgte en NATO-støttet invasjon av Afghanistan som startet 7. oktober 2001, der de fjernet Taliban-regimet og innsatte en regjering ledet av Hamid Karzai.