Under den amerikanske invasjonen av Irak i mars 2003 ble Ansar al-Islams enklave erobret av PUK-styrker med amerikansk flystøtte. I februar 2004 ble begge de kurdiske partiene PUK og KDPs feiringer av id-festen i Arbil utsatt for selvmordsbombere som drepte 109 mennesker og lemlestet mer enn 200 andre. Organisasjonen Ansar al-Sunnah tok på seg ansvaret for udåden og hevdet at den ble utført «til støtte for våre brødre i Ansar al-Islam».