PUK hevder at Ansar al-Islam i 2001 massakrerte 53 fangede PUK-soldater. Gruppen sto også bak flere attentater mot ledende medlemmer av PUK og skal i 2002 ha sendt en selvmordsbomber inn i et av PUKs kontorer. Selvmordsbomberen, Didar Mohammed, ble avslørt og hans vitnemål sto sentralt i de norske prosessene mot Mulla Krekar. Ansar al-Islam antas også å ha organisert en rekke terroraksjoner rettet mot de kurdiske myndighetene i februar og mars 2003.