After the military coup by Abdul Karim Qasim in 1958, Barzani was invited by Qasim to return from exile. As part of a deal arranged by Qasim and Barzani, Qasim promised to give the Kurds regional autonomy in return for Barzani's support for his policies. Meanwhile, during 1959–1960, Barzani became the head of the Kurdistan Democratic Party (KDP), which was granted legal status in 1960.