En 1946, fue elegido como el dirigente del Partido Democrático de Kurdistán (KDP) para dirigir la revolución kurda contra los regímenes iraquíes.Barzani fue el principal dirigente político y militar la revolución kurda hasta su muerte en marzo de 1979.Siguiendo una insurrección lanzada por su tribu, fue llevado junto con su madre y el resto de su familia a prisión, cuándo Barzani tenía solo cinco años.Su padre, su abuelo, y uno de sus hermanos fueron más tarde ejecutados por las autoridades otomanas por otras insurrecciones.Irak recibió ayuda de sus aliados británicos, quienes se comprometieron en un ataque aéreo contra los territorios en rebelión.Los bombardeos aéreos provocaron daños e histeria generalizada, lo que llevó al jeque Ahmad para rendirse ante las fuerzas turcas en la frontera entonces disputada con Turquía en junio de 1932, mientras Mustafa Barzani y su hermano Muhammad Sadiq continuaron luchando para el próximo año.En noviembre de 1947, Barzani conoció por primera vez a Mir Jafar Baghirov, el secretario general del Partido Comunista en Azerbaiyán, para hablar lo que los kurdos podrían hacer en la URSS.Barzani, sin embargo, se metió rápidamente en problemas con Baghirov debido a las diferencias y posturas hacia el movimiento kurdo.Todo de ellos fueron provistos con trabajo, educación, formación, y servicios sociales que fueron dado a otros ciudadanos soviéticos.Haciendo un recuento de los años de historia posterior a Yevgueni Primakov, Barzani recordó que había comprado un uniforme en una tienda Voentorg (suministros militares) mientras estaba en Taskent en 1951, y se tomó una foto con el traje puesto.[18] Junto con los comunistas, Barzani y el KDP apoyaron a Qasim durante una revuelta del partido Baaz y otros Nacionalistas árabes en Mosul en marzo de 1959, ingresando a la ciudad para luchar contra la insurrección.[19] Qasim paso a tener sospechas hacia Barzani, se preocupó de que su poder creciente en el Kurdistán iraquí le podría dejar para convertirse en una fuente potencial de oposición a su poder en Irak y posiblemente dónde la inteligencia extranjera podría incitar la inestabilidad en Irak.[20] Barzani intentó obtener apoyo de los Estados Unidos, alienando a muchos progresistas iraquíes y el ICP quién sentía en gran medida movimiento una traición para todo los miembros del KDP.Barzani giró su atención hacia afirmar su liderazgo sobre el KDP, debido a la oposición de varias facciones, concretamente la dirigida por Talabani y Ahmad.Barzani sin embargo, se benefició de su acuerdo con Arif, el cual le aseguró fondos y armas para afirmar su posición en Bagdad.[24] Durante el sexto congreso del KDP en Qala Dizeh en julio de 1964, Barzani movió contra Talabani y Ahmad, ordenó a su hijo Idris con expulsar Talabani, Ahmad, y sus seguidores del congreso.El movimiento fue exitoso y vio como la oposición huía hacia Irán, permitiéndole un control indiscutible del KDP.[25] Con su poder asegurado en el KDP, levantó una demanda de autonomía al presidente Arif, deteriorando la relación entre ambos.Barzani exigió que los baazistas debieran romper relaciones con las facciones kurdas a favor del gobierno y la facción Ahmad-Talabani, y reconocerle como el poder único dentro del KDP, así como también se discutieron los términos de autonomía.[31] Sin embargo, las relaciones se deterioraron de manera inmediata cuando Barzani acusó a Irak de continuar la arabización a disminuir las posiciones kurdas en ciudades disputadas como Kirkuk y no estar comprometidos con una verdadera región autónoma.Los controladores del gobierno quiénes intentaron evitar que los clérigos fuesen asesinados y lanzaron una granada, matando a un Peshmerga e hiriendo doce, pero Barzani desapareció, antes de que ellos fuesen disparados y asesinados.Israel también tuvo un fuerte apoyo hacia Barzani esperando frustrar el poder baaz en Irak.Henry Kissinger viéndolo como necesario para preservar la estabilidad en el Medio Oriente y cerrar oportunidades para la Unión Soviética para explotar en contra de Irán.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.
