Po Rewolucji irackiej w 1958 Barzani powrócił do kraju na zaproszenie nowego premiera Abd al-Karim Kasima. Dość szybko uzyskał poparcie w KDP, w którym doprowadził do rezygnacji Ibrahima Ahmada z funkcji przewodniczącego oraz zastąpienia go pro-komunistycznym Hamzem Abdullahem. Starał się również coraz bardziej zacieśniać więzi z Iracką Partią Komunistyczną.