Barzani junto con su familia se instaló cerca de la capital de Irán en Teherán en Karaj. El KDP pasó por un periodo caótico cuando intentarían reorganizarse frente a la derrota del partido baaz en Irak. Barzani y sus asesores continuaron probar para conseguir apoyo de los Estados Unidos, viendo que la Unión Soviética había resuelto por relaciones amigables con el nuevo gobierno en Irak. Los Estados Unidos solo habían mostrado que veían a los kurdos como herramienta, y no tuvieron ningún interés en llevar sus objetivos nacionalistas como Barzani pronto se daría cuenta. Los hallazgos de la Comisión de Pica confirmarían esto, mostrando la CIA estaba solo interesada en los kurdos para debilitar Irak pero nunca se tuvo ambición ante los planes de Barzani. Mustafa Barzani viviría mucho para ver el derrocamiento del Shah, la caída de Henry Kissinger, tras la derrota de Gerald Ford en los elecciones presidenciale de EE. UU. de 1976, y la muerte del presidente argelino Houari Boumediene, tres figuras que habían afectado su movimiento negativamente en su participación en el Acuerdo de Argel. Buscando para tratar su cáncer de pulmón, Barzani viajó a los Estados Unidos, y murió el 1 de marzo de 1979, en el Hospital universitario de Georgetown en Washington D. C. mientras recibía el tratamiento. Fue enterrado en el Kurdistán iraní en Oshnavieh después de su cuerpo fue llevado desde los Estados Unidos.