Posiblemente en torno al 1035-1036, el jefe de la tribu bereber cenhegí de los Gudala Yahya ibn Ibrahim realizó la peregrinación a La Meca.