Gerakan separatis Kurdi runtuh pada bulan Maret 1975 setelah Iran mengakhiri dukungan mereka dalam pertukaran untuk perjanjian perbatasan dengan Irak. Perjanjian yang disebut Perjanjian Algiers 1975 memperlihatkan, Irak menyerah atas klaim jalur air ke Shatt al-Arab dan Khuzestan, yang kemudian menjadi dasar untuk Perang Iran-Irak. Mempercayai bahwa itu merupakan waktu untuk memberikan arah baru bagi separatis Kurdi dan masyarakat Kurdi, Talabani, dengan sekelompok intelektual dan aktivis Kurdi mendirikan Uni Patriotik Kurdistan (Yekiaiti Nishtimani Kurdistan) bagi Kurdi. Pada 1976, ia mulai mengorganisir kampanye bersenjata untuk Kurdi dalam kemerdekaan Irak. Selama tahun 1980, Talabani berada di sisi Iran dan memimpin sebuah perjuangan Kurdi dari basis-basis di Irak sampai penumpasan terhadap separatis Kurdi selama periode 1987-1988.