Primer líder almorávide perteneciente a la tribu beréber de los sanhaya, emparentada con los tuaregs, ubicada en la parte más meridional del actual Marruecos. Los almorávides formaban una especie de confederación de tribus y una cofradía religiosa, cuya doctrina no era muy original y mucho menos ortodoxa.
En el año 1035, algunos jefes de la tribu de los lamtuna, rama de los sanhaya, liderados por Yahya Ibn Ibrahim, realizaron la obligada peregrinación a La Meca. A su regreso, el grupo pasó por Qairaouan, importante centro cultural y religioso del Magreb, donde trabaron conocimiento con las enseñanzas ortodoxas del Islam. Reconociendo la ignorancia de su tribu en lo concerniente a las auténticas prácticas religiosas, Yahya Ibn Ibrahim hizo amistad con Abu Imran al-Fasi, distinguido jurista, al que convenció para que le recomendara un erudito religioso que les acompañara al desierto y poder adoctrinar a su pueblo en las verdades del Islam.
Abu Imran les recomendó a uno de sus mejores discípulos, Abd Allah Ibn Yasin, quien a la postre se convertiría en el fundador del movimiento religioso-político de los almorávides, que reinó en el Magreb y buena parte de al-Andalus en los siglos XI-XII. Abd Allah Ibn Yasin se convirtió en la fuerza propulsora de un nuevo celo religioso, al frente del cual, en el aspecto político y militar, se puso Yahya Ibn Ibrahim
De vuelta al desierto, Ibn Yasin e Ibn Ibrahim dedicaron todo su empeño a la enseñanza y predicaciones del Islam, con un éxito bastante limitado en un primer momento, puesto que sólo pudieron reunir un pequeño, aunque entusiasta, grupo de seguidores con los que ambos líderes se retiraron a un ribat, ubicado en el curso inferior del río Senegal, cerca del actual cabo de Agua.
El grupo se consagró con gran fervor a prácticas religiosas y a las enseñanzas del Corán sin apenas salir más allá de los límites territoriales del ribat, viviendo como auténticos al-murabitum (morabitos, término de donde proviene el nombre de almorávides castellanizado). Poco a poco, el grupo aumentó hasta alcanzar unos 2.000 seguidores, a los que Ibn Yasin inculcó el sentido de la guerra santa.
Tras llevar a cabo el sometimiento total de su tribu, los lamtunas, los cuales veían con bastante recelo las prácticas tan ascéticas predicadas por los almorávides, Yahya Ibn Ibrahim falleció en el año 1042, tras de lo cual Ibn Yasin, auténtico líder del movimiento, nombró sucesor a Yahya Ibn Omar, al que puso al frente del brazo político-militar de los almorávides
Dirigente y líder político (1042-1056) del movimiento religioso-político de los almorávides, fundado por Yahya Ibn Ibrahim y Abd Allah Ibn Yasin. A la muerte del primero, fue puesto al frente del movimiento por orden expresa de Ibn Yasin, jefe espiritual del mismo y auténtico propulsor de la naciente dinastía de los almorávides, que reinaría en el actual Marruecos y gran parte de la península Ibérica hasta el año 1130
Conocido por su devoción, celo guerrero y ascetismo, Yahya Ibn Omar trabajó en armonía junto con Ibn Yasin para sacar al movimiento almorávide del reducto localista y de los ribat (especie de eremitorios musulmanes fortificados). Investido con el sobrenombre de amir al-haqq (´príncipe de la verdad´), Yahya Ibn Omar siguió las órdenes de Ibn Yasin, que a la postre era el emir que sancionaba y negaba, y se apoderó en 1054 de los territorios meridionales del valle del Draa y de la floreciente ciudad de Sijilmassa.
Confiado en sus posibilidades, Yahya Ibn Omar empujó sus conquistas hacia los territorios del norte, lo que causó gran consternación en todo el Magreb, el cual se encontraba asolado por guerras y enemistades. A lo largo de su victorioso avance, las fuerzas almorávides se hicieron con una gran cantidad de botín que distribuir entre sus seguidores
A la muerte de Yahya Ibn Omar en 1056, su hermano Abu Baker Ibn Omar fue ascendido al liderato político por deseo expreso de Ibn Yasin, quien obligó a todas las tribus beréberes a jurarle la debida fidelidad