Sovyetler Birliği, 25 Mart 1946 günü yapılan açıklamanın ardından İran'dan çekildiğinde, geride bir iz bırakmıştı. 22 Ocak 1946’da, ülkenin kuzeybatı kesiminde bulunan Mahabad kentinde, Sovyet destekli bir “Kürt cumhuriyeti” kurulmuştu. Cumhurbaşkanlığını Kadı Muhammed isimli bir Kürt liderin üstlendiği cumhuriyetin ordusu, oldukça tanıdık bir isme emanetti: Mustafa Barzani. Devletin destekçileri bölgedeki Kürt aşiretleriyle orta ve alt sınıftan halk tabakalarıydı.