I 1991 ble han den første motstandslederen som erobret en by som Sovjetunionen hadde inntatt. Byen han erobret het Khost og lå i Najibullah-regionen. I 1992, da krigsherrene dannet regjering, ble han utnevnt til justisminister i den første mujahedin-regjeringen.