Постепенно это племя проникло далеко на юг в
Сенегал, где уже в середине
VIII века они образовали значительное государство под властью царей из самой могущественной ветки этого
племени —
Лемтуны. В
IX веке к ним проникли проповедники
ислама и обратили их в
религию Мухаммада. Что дало повод
берберам объявить
негров соседних округов
Судана вредными
язычниками, против которых они обязаны были вести «священную войну». При этом они захватывали богатую добычу и множество пленных, которых выгодно продавали на рынках
Магриба (в
Феце, Сиджильмасе и проч.). В середины XI столетия племена Санхаджи были включены в союз
альморавидов. В составе которого они принимали участие в завоевании
Магриба и
Андалузии.