I 1975 var Talabani og Politbyrået med på å danne (PUK), et sosialistisk parti som søkte å bryte det tradisjonelle klansamfunnet som KDP bygde på og samtidig kjempe mot den arabiske regjeringen i Bagdad.