After the military coup by Arab nationalists on the 14 July 1958, Mustafa Barzani was invited by Abdul Karim Qasim to return from exile, where he was greeted with a hero's welcome. As part of the deal arranged between Qasim and Barzani, Qasim had promised to give the Kurds regional autonomy in return for Barzani's support for his policies. The Provisional Constitution described Iraq being included in the Arab world but saw the Kurds as partners within an Iraqi statehood and the coat of arms included a Kurdish dagger besides the Arab sword. Meanwhile, during 1959–1960, Barzani became the head of the Kurdistan Democratic Party (KDP), which was granted legal status in 1960. By early 1960, it became apparent that Qasim would not follow through with his promise of regional autonomy. As a result, the KDP began to agitate for regional autonomy. In the face of growing Kurdish dissent, as well as Barzani's personal power, Qasim began to incite the Barzanis historical enemies, the "Baradost" and "Zebari" tribes, which led to intertribal warfare throughout 1960 and early 1961.