Após o golpe militar por Abdul Karim Qasim em 1958, Barzani foi convidado por Qasim para retornar do exílio, onde foi recebido com boas-vindas de um herói. Como parte do acordo arranjado entre Qasim e Barzani, Qasim havia prometido dar aos curdos autonomia regional em troca do apoio de Barzani para suas políticas. Entretanto, durante 1959-1960, Barzani se tornou o chefe do Partido Democrático do Curdistão (KDP), que foi concedido o estatuto legal em 1960.