I 1996 ba Barzani om hjelp fra Iraks president Saddam Hussein til å erobre byen Arbil fra PUK. PUK fikk støtte fra Iran i disse kampene som etterlot seg flere tusen døde.