Los primeros escritos que mencionan el reino se deben a comerciantes Sanhaja del siglo VIII.