Abdel-Lahe Lehbib se unió al Frente Polisario en 1973 tras haber abandonado sus estudios, ocupó varios cargos de responsabilidad, en particular el puesto de ministro de la Defensa saharaui Posteriormente ocupó el cargo de comandante de varias regiones militares (entre ellas la primera, segunda, tercera, cuarta, quinta  y séptima), y finalmente el de ministro de Seguridad y Documentación, cargo que ocupó hasta su muerte.

Desde la Asociación de Amistad con el Pueblo saharaui de Sevilla enviamos nuestro mas sentido pésame a su familia y a todo el Pueblo Saharaui ante la perdida de un gran luchador por la Libertad de su Pueblo. Que la tierra le sea leve.