I oktober 2002 ble al-Zarqawi anklaget for henrettelsen på den amerikanske nødhjelpsarbeideren Laurence Foley i Amman i Jordan. Noen måneder etter dette ble han navngitt som hovedmannen bak en serie med bombeangrep fra Casablanca i Marokko til Istanbul i Tyrkia.