Molahul a condus talibanii în victoria lor împotriva trupelor afgane în timpul războiului civil din anii '90. Ulterior a devenit şeful statului afgan pe care l-a condus din 1996 până în 2001, când regimul său a fost răsturnat de la putere de armata americană.
Statele Unite puseseră o recompensă de 10 milioane de dolari pentru prinderea lui.