Yahya Ibn Ibrahim (c. 440/1048) was a leader of the Godala tribe. Yahya Ibn Ibrahim's primary significance was in his involvement with Abdallah ibn Yasin, a Berber Muslim theologian who founded the Almoravid movement.
The Banu Gudala were a tribe of the Sanhaja. They lived closest to the coast, beyond the Lamtuna. These tribes rose to proclaim the truth, to repel injustice and to abolish all non-canonical taxes (magharim). They were Sunnis, strict adherents the school of Malik bin Anas.
Abdallah ibn Yasin began to call people to Holy war and made them proclaim the truth.
As described by Al-Bakri Yahya Ibn Ibrahim went on the Pilgrimage to Mecca and during his return journey met a jurist (Abu Imran al-Fasi). Al-Fasi was interested in the religious doctrines and customs of Ibrahim's native country. Al-Fasi found Ibrahim "wholly ignorant, though avid to learn, full of good intentions and firm of faith"
From Al- Bakri:
What prevents you from studying the religious law properly, and from ordering good and prohibiting evil?" Yahya replied: "Only those teachers come to us who possess neither piety nor knowledge of the Sunna" Then he asked Abu 'Imran to send with him one of his disciples, a man of whose learning and piety he was sure, who would teach them, and uphold the precepts of the Shari'a.
Abu Imran could not find anyone among those he deemed fit. So he sent Ibrahim to find Waggag Ibn Zalwi of the Maluksus Ibrahim followed Abu Imran's advice and visited Zalwi. Zalwi recommended a man called Abdallah ibn Yasin.