[2]​ En 1992, el tayiko Ahmed Shah Massoud, y el general uzbeco Abdul Rashid Dostum, crearon la Alianza del Norte, que formó un gobierno tras el colapso del gobierno que había quedado profundamente debilitado después de la retirada de las tropas soviéticas entre 1988 y 1989.

Formó parte del consejo de dirección del Frente Nacional de Afganistán, junto con Ahmad Zia Massoud y Mohammad Mohaqiq, y es el presidente de su propio partido político llamado Movimiento Nacional Islámico de Afganistán (Junbish-e Milli-yi-yi Islami Afghanistan) o comúnmente conocido como Jumbish.

Dostum observó las tentativas de la OTAN de atacar a los talibanes como ineficaces y contraproducentes, y así lo declaró en público alegando que podía acabar con los talibanes "en seis meses" si le permitían levantar un fuerte ejército compuesto por 10.000 veteranos afganos.

Los altos funcionarios del gobierno afgano no confiaban en las palabras del general Dostum, ya que estaban preocupados de que pudiera estar rearmando a sus fuerzas armadas en secreto.

Algunas organizaciones de los derechos humanos han acusado a sus tropas por varias violaciones de los derechos humanos contra los prisioneros talibanes, cargos y acusaciones en las que niega haber estado involucrado.