the story years later to Yevgeny Primakov, Barzani recalled that he had bought a uniform at a Voentorg (military supplies) store while in Tashkent in 1951, and took a picture of himself wearing it. This picture somehow fell into the hands of British intelligence, which was the source of rumors of Barzani having been inducted as a member of the Soviet Red Army. During his time in exile, the Kurdish Democratic Party was founded in Iraq, holding its first Congress on 16 August 1946, in Baghdad, electing Mustafa Barzani as its president. The party would later rename itself to the Kurdistan Democratic Party in January 1953 during its Third Congress. Iraq and revolutions Mustafa Barzani, following his return to Iraq in 1958, would engage in numerous insurgencies against Baghdad, often seeking and gaining support from the KGB, CIA, Mossad, MI6 and SAVAK, as well as support from Syria and Jordan depending on which country was opposed to the government in Baghdad at the time, taking advantage of the complexities of the Cold War in the Middle-East. Return from exile and Qasim Following the Republican coup against the Hashemite monarchy, the Kurds were granted more rights. In the provisional Iraqi constitution on 27. July 1958 was included that Kurds and Arabs were partners of the same nation. Following, several Kurds were appointed into high military ranks and Barzani was invited to return to Iraq. In October 1958, Barzani and his followers returned from the Soviet Union, and Barzani quickly established warm ties with Qasim. Qasim hoped to use Barzani as a potential ally in the power struggles in Iraq, as Qasim faced considerable resistance from more nationalist minded Arab officers and intellectuals in the country. Mustafa Barzani faced similar challenges within the KDP, with divisions rising over land reform, political position, and alliances with other parties in Iraq such as the Iraqi Communist Party. Barzani quickly asserted control over the KDP, ousting the General-Secretary Ibrahim Ahmad and replacing him with the pro-Communist Hamza Abdullah in January 1959 and cementing ties with the ICP. Along with the Communists, Barzani and the KDP sided with Qasim during an uprising of Ba'athists and other Arab Nationalists in Mosul in March 1959, entering into the city to fight off the insurrection. Following a riot instigated by leftists in Kirkuk in July 1959, Qasim denounced the ICP and Barzani followed suit, seeing the ICP as a