Omar había sufrido más de un intento de asesinato, siendo el más aparatoso el cometido el 24 de agosto de 1999, cuando una bomba de gran potencia estalló frente a su casa de Kandahar y mató a 40 personas, entre ellas dos hermanastros.