Hans tilhengere ga Dostum tilnavnet Pasha – en tittel som i tidligere tider ble brukt av konger i regionen. Ingen usbeker har styrt Afghanistan de siste 500 år, men flere mente at Dostum hadde ambisjoner om å bli landets nye hersker. Dostum selv skal ha sammenlignet seg med Timur Lenk, den usbekiske høvdingen som erobret Afghanistan på 1300-tallet og bygde et verdensomspennende imperium.