Подъем Сонгая продолжился при Мухаммеде Type I (1493–1529), полководце Али, свергшем его наследника Баро и основавшем новую династию аския. Границы страны еще более расширились во всех направлениях, охватив земли от низовий Сенегала на западе до границ государства Борну на востоке и от сахарских областей Алжира на севере до центральных районов современной Буркина-Фасо на юге. Сонгай получили контроль над новыми торговыми путями и доступ к новым источникам золота, меди и соли. Мухаммед добился решающих успехов в централизации системы управления: держава, по площади равная империи Карла Великого, была разделена на четыре провинции, во главе которых он поставил родственников; правители покоренных политий сохраняли троны и определенную автономию, если не препятствовали завоевателям, но ставились под контроль администраторов-сонгаев. В столице же, городе Гао, функционировали «министерства», отвечавшие за финансы, отправление правосудия и прочее в масштабах всей страны. Централизация государства выразилась и во введении Мухаммедом регулярного налогообложения в основной части страны и системы сбора дани с покоренных земель, в создании вместо ополчения профессиональной армии из рабов и пленников, унификации системы мер и весов. Сонгай являлся гораздо более централизованным и жестко социально стратифицированным государством, нежели его предшественники — Гана и Мали; выше была в нем и роль сельскохозяйственного производства в сравнении с караванной торговлей.
Еще на грани I и II тысячелетий сонгайские правители и знать приняли ислам, который с тех пор выполнял функции государственной идеологии и основы правовой системы страны. Однако Али Бер относился к исламу настороженно, видя в нем, как в идеологии потенциальных мощных врагов-североафриканцев, угрозу, и проявлял терпимость к языческим верованиям покоренных народов, а его сын Баро и вовсе отрекся от ислама, что и послужило основанием для его свержения Мухаммедом Туром. При нем, ревностном мусульманине, прославившемся далеко за пределами Сонгая пышным паломничеством в Мекку в 1496–1497 гг., политика основывалась на поддержке ислама, несмотря на жестокие войны не только с языческими, но и с мусульманскими правителями. Томбукту был одним из крупнейших в мире центров мусульманской учености, игравшим и большую политическую роль (среди его духовных лиц аския выбирал себе советников); важным центром исламского образования являлся и Дженне. При этом ислам по-прежнему сохранял городской и элитарный характер: широкие слои населения оставались неисламизированными.
«История Судана» — своеобразная хроника на арабском языке, написанная в Томбукту в 50–60 годы XVII в., так описывает Дженне:
«Это великий, процветающий и благословенный город… Жители города отзывчивы, благожелательны и сострадательны. Однако они по своей природе очень завистливы к мирским благам… Дженне — крупный рынок мусульман. В нем встречаются хозяева соли из рудника Тегаззы [север современного Мали — к северу от Дженне] и хозяева золота из рудника Бито [север современной Ганы — к югу от Дженне]. Оба эти благословенных рудника не имеют себе подобных во всем мире. <…>
Дженне окружен стенами, в них было одиннадцать ворот… Когда ты находишься снаружи города и в отдалении от него, то сочтешь его всего лишь рощей из-за многочисленных в нем деревьев, но когда ты войдешь в город, то кажется, будто в нем нет ни единого дерева… Земля Дженне плодородна и возделана; она полна рынками во все дни недели».