Сохранившиеся в суданских хрониках предания
о древнейшем периоде истории Сонгаи фантастичны. Несомненно, однако, что предки сонгаев двинулись на запад вверх по течению Нигера и достигли Тимбукту. Предания сонгаев отражают их борьбу с хауса, берберами и манде. Уже в 890 г. встречаются упоминания о главном городе сонгаев — Гао. Более точные сведения об истории сонгаев начинаются с XIV в.
Трудно установить, когда именно началось образование первых форм государственной организации. При легендарном вожде по имени Фаран Бер, о котором по сей день повествуют многочисленные сказания, сонгаям покорилась вся долина Нигера до окрестностей Тимбукту.
Государство Сонгаи уже вполне сложилось в начале XV в. В период правления сонни (титул правителя) Али и аскии Мухаммеда I оно достигло наивысшего развития. Еще в XIV в. Сонгаи было вассалом Мали, но к концу этого столетия обрело независимость. Сонни Али по прозвищу Великий, правивший с 1464 по 1492 гг., в 1468 г. захватил Тимбукту и успешно отразил вторжения туарегов и моей.
Он завоевал и важный центр торговли Дженне, нанеся этим еще один сокрушительный удар государству Мали. В эти ходы происходила ожесточенная борьба за малийское наследство, и правителям Сон-гаи приходилось утверждать свою власть в непрерывных войнах. Сонни Али был очень одаренным полководцем. Умело использовав все внутренние ресурсы военных дружин сонгаев и крестьянских ополчений, он в конце концов создал могущественную империю, простиравшуюся на западе до Мопти и Валаты, а на востоке — до местностей, населенных хауса. При нем упорядочилось также внутреннее управление, усилилась централизация. С захватом Дженне правители Сонгай получили доступ к золотым россыпям Биту (Берег Слоновой Кости, Верхняя Вольта, современная Гана) и установил свой контроль над ними.
Одновременно с передвижением важнейших государственных центров с территории Ганы дальше на восток, в Сонгай, переместились и центры добычи золота, а также некоторые торговые пути. Помимо золотых приисков в Галаме и Бамбуке, разрабатывавшихся еще древней Ганой, и в Буре, на территории Мали, золото добывалось теперь на золотоносных участках в государстве Сонгай, на севере гвинейского побережья.
В Сонгай процесс внутренней консолидации государства происходил в основном при аскии Мухаммеде Type I, правившем с 1493 по 1528 гг. Он стремился создать хорошо действующее центральное управление. Выходец из племени сонинке, в течение многих лет бывший сановником и военачальником сонни Али, Мухаммед Type I положил начало новой мусульманской династии аскиев. В XVI в., когда она достигла наибольшего могущества, государство Сонгай продвинулось на западе до Сегу и важного оазиса и опорного пункта на границе с Сахарой — Аира, принадлежавшего прежде туарегам, а на северо-востоке — до западного предела Борну. С тех пор правители Сон-гаи владели богатыми соляными и медными разработками в Тегаззе и Тауденни. В этих отдаленных местностях стояли сонгаиские гарнизоны. Войска
Сонгаи неизменно отражали непрекращавшиеся набеги моей и почти без труда покорили города хауса Замфару, Кацину и Зарию, но Кано долго оказывал им сопротивление.
Военным успехам Сонгаи немало способствовало то обстоятельство, что аския Мухаммед I наборы контингента знати и вассалов, а также свободных крестьян в народное ополчение заменил постоянным войском из рабов и профессиональных солдат. По всей территории были разбросаны сильные гарнизоны, закладывались и возводились все новые пограничные укрепления. Войско выполняло и полицейские функции внутри страны.
Подобно некоторым правителям Мали, Мухаммед
I прославился пышными паломничествами в Мекку. Самое знаменитое его путешествие продолжалось с 1495 по 1497 г., и в нем участвовали полторы тысячи рабов — 500 конников и 1000 пеших. В пути Мухаммед I также истратил огромную сумму денег и задолжал египетским купцам 150 тысяч дукатов. Аббасид-ский халиф ал-Мутаваккил пожаловал ему титул Амир ал-Муслимин — «Государь верующих в странах Судана».
Великая заслуга аскии Мухаммеда I в том, что он всячески поощрял в своей империи культурное творчество. Он приглашал арабских врачей, ученых, архитекторов и благодаря им в городах развивалась культура. Он вернул из Валаты ученых, которых в свое время изгнал сонни Али. Исламские школы в Тимбукту и Дженне переживали новый расцвет. В высшем учебном заведении Санкоре в Тимбукту — его можно сравнить с университетом ал-Азхар в Каире — наряду с Кораном и другими теологическими дисциплинами изучали литературу, историю, географию, математику и астрономию (семь свободных искусств). В биографиях выдающихся ученых Тимбукту, написанных местным автором, ученым Ахмедом Баба, названо более 100 поэтов, законоведов, математиков, которые в XVI в. определяли духовный климат Тимбукту. При этом собственно западносуданская культура и здесь создавалась вокруг центров мусульманского образования. К этому периоду относятся многочисленные научные труды, исторические хроники и рукописи на различные темы.