Nach dem Militärputsch im Irak 1958 kehrte der Vater zurück in den Irak und verhandelte mit der Staatsführung Abd al-Karim Qasims über eine kurdische Autonomie, doch die Gespräche scheiterten und führten zum Ausbruch der Barzani-Revolten. Ein Jahr nach Ausbruch der Revolte schloss sich auch der sechzehnjährige Barzani dem bewaffneten Kampf der Peschmerga-Einheiten an. Der Vater Molla Mustafa Barzani war Gründer der PDK und ihr Vorsitzender bis zu seinem Tod 1979.