В этой сложной обстановке и проявились политические таланты Мухаммеда Туре. Он сумел привлечь на свою сторону очень сильного союзника — мусульманскую верхушку торговых центров страны. При войске Мухаммеда находились многие видные факихи, они входили в состав его совета, им пришлось выполнять сложные дипломатические поручения аскии. Формальной причиной оттяжки решающего сражения были неоднократные посольства от претендента к ши Баро. Таким путем аския достигал сразу трех целей: во-первых, оттягивая время столкновения, занимался подготовкой своего войска; во-вторых, демонстрировал свое миролюбие; в-третьих, доказывал свое мусульманское благочестие. Ведь главным предложением, которое он делал своему законному государю, было: «Прими ислам и подчинись!». По всей вероятности, ши Баро продолжал держаться отцовской линии в делах веры, а это играло на руку Мухаммеду.
Одним из послов Мухаммеда к сыну сонни Али во время этого почти двухмесячного стояния обеих армий друг против друга неподалеку от Гао стал автор «Истории искателя» Махмуд Кати, несмотря на свою молодость — ему тогда было всего 25 лет. Он довольно красочно описал свое посольство: «И аския послал меня к нему — меня, то есть нуждающегося бедняка альфу[13] Кати. Я отправился к ши и нашел его в местности Анфао, а это поблизости от Гао. Я передал ему послание повелителя верующих, аскии, и обратил к нему речи, сколь я мог красноречивые, как приказал повелитель верующих аския ал-Хадж Мухаммед. Я был с ним любезен, страстно желая, чтобы повел его Аллах благим путем. Но ши отказался наотрез, разгневался и приказал в тот же момент ударить в барабан, начав собирать войско. Он грозил и метал молнии, чтобы запугать меня. А я к себе самому прилагал слова поэта: «И погибну сегодня, побеждая людей креста и его почитателей!». Факихи из окружения аскии отлично понимали, что победа претендента обеспечит им небывалые до того привилегии в государстве, и старались не за страх, а за совесть.
Как и следовало ожидать, переговоры не привели ни к какому результату: слишком крупной была ставка в той игре, которую вели оба противника. И 12 апреля 1493 г. произошло решительное столкновение. Ши Баро был разбит наголову, обращен в бегство и больше не предпринимал никаких попыток вернуть себе отцовское наследие. Аския Мухаммед стал неограниченным повелителем сонгайского государства.
За 37 лет своего царствования аския Мухаммед совершил не меньше походов, чем сонни Али. Его военачальники небывало расширили пределы государства: власть сонгаев пришлось признать городам нынешней Северной Нигерии, брат и ближайший помощник аскии Амар Комдиаго положил начало заселению сонгаями областей к юго-западу от Томбукту, на западе сонгайские генералы со своими отрядами доходили до плоскогорья Фута-Джаллон. И все же не это оказалось главной заслугой первого царя из династии аскиев (прежнее высшее военное звание Мухаммед сделал царским титулом) перед государством. В отличие от великого воителя сонни Али аския Мухаммед I может считаться великим устроителем сонгайской державы. Именно ему она была обязана своим государственным строем в пору наивысшего расцвета.
Одним из первых законодательных актов нового правителя Сонгай было разделение народа на две категории: на «подданных и войско», рассказывает хроника. Так определилась одна из главных особенностей, отличавших Сонгай от его предшественника Мали. В государстве аскиев войско состояло преимущественно из свободных сонгаев; рабы в его состав не включались (особенно в первое время), их использовали либо для продажи, либо сажали на землю. А это имело и дальнейшие последствия, причем немаловажные: раз не было рабского войска, значит, не могло быть и рабской аристократии, сыгравшей такую грустную роль в истории Мали.
Аския Мухаммед I создал и систему управления государством. Конечно, многое в ней досталось сонгаям в наследство от Мали. И конечно же, у всех предшественников аскии, у всех царей, носивших титул «ши», тоже был какой-то административный аппарат. Но настоящую продуманную и централизованную администрацию создал только Мухаммед.