Сахара территорияһында төрлө күсмә ҡәбиләләр йәшәгән. Улар араһында бигерәктә төньяҡта Атлас тауҙары, көньяҡта Сенегал һәм көнбайышта Атлантик океан араһындағы киңлектә берберҙар бар. Берберҙарҙың санхаджи ҙур ҡәбиләһенең бер өлөшө алыҫҡа көньяҡҡа Сенегалға үтеп инә һәм VIII быуат уртаһында баш ҡалаһы Аудагост булған дәүләт төҙөй. Был дәүләттә власть ҡәбиләнең иң ҡеүәтле тармағында — лемтундар ҡулында була. IX быуатта бында Ислам дине таралыу алған.