Đã bao nhiêu năm trôi qua từ sự suy tàn của Ghana đến Đế chế Mali củng cố miền tây Sudan? Đến thế kỷ thứ chín CN, một chuỗi các quốc gia thuộc triều đại, bao gồm các quốc gia Hausa sớm nhất, trải dài trên thảo nguyên cận Sahara từ các khu vực phía tây đến trung tâm Sudan. Mạnh nhất trong số các quốc gia này là Ghana, Gao và Đế chế Kanem-Bornu. Ghana suy tàn vào thế kỷ thứ mười một, nhưng được kế vị bởi Đế quốc Mali, đế quốc này đã củng cố phần lớn miền tây Sudan vào thế kỷ thứ mười ba. Kanem chấp nhận Hồi giáo vào thế kỷ thứ mười một