As a Parcham member of the People's Democratic Party of Afghanistan (PDPA), he was exiled by the purge of the party's Khalqist leaders, living in Peshawar, Pakistan for a while. After the Soviet invasion (Operation Storm-333) and installation of Babrak Karmal as head of state, Dostum returned to Afghanistan where he started commanding a local pro-government militia in his native Jawzjan Province.