Dostum støttet den sovjetiske invasjonen av Afghanistan, og etter hvert ble han utnevnt til kommandant for en egen enhet (enhet 374) i Jowzjan-provinsen. I midten av 1980-årene ledet han en milits på mann som kontrollerte flere av de nordlige provinsene i Afghanistan.