כבר בתחילת המלחמה, בשנת 2003, ביצע הארגון מספר פיגועים נגד כוחות הקואליציה. ב-7 באוגוסט 2003 התבצע פיצוץ של מכונית תופת ליד שגרירות ירדן בבגדאד בירת עיראק. בפיגוע נהרגו 17 בני אדם ונפצעו לפחות 40. על פי הערכות, הפיגוע בוצע בגלל תמיכת ירדן במלחמה בעיראק. 12 ימים לאחר מכן, ב-19 באוגוסט, התבצע פיצוץ נוסף, הפעם של משאית תופת ליד בניין מטה האו"ם ששכן במלון קנאל בעיראק שנהרס לחלוטין. בפיגוע נהרגו הדיפלומט הברזילאי סרג'יו ויירה דה מלו ו-21 בני אדם נוספים. מעל 100 בני אדם נפצעו. באותו יום התרחש גם פיגוע במסגד האימאם עלי בעיר נג'ף שבעיראק. בפיגוע נהרגו מעל 85 בני אדם ובהם האייתוללה מוחמד באקר אל-חכים. מעל 500 בני אדם נפצעו. ב-12 בנובמבר 2003 שוב התפוצצה משאית תופת. הפעם, בעיר נאסריה שבעיראק. בפיגוע נהרגו 27 בני אדם, בהם 10 שוטרים צבאיים איטלקים. מעל 100 בני אדם נפצעו.