Хотя аския Мухаммед был ревностным мусульманином и слушал советы ученых мужей, это не мешало ему быть энергичным и решительным властителем: за три с половиной года он так укрепил свое положение, что мог со спокойной душой отправиться в двухлетний хаджж в Мекку. За время правления, длившееся добрых 35 лет, он расширил границы Сонгай по сравнению с прежними и сделал это государство самой большой империей всех времен в Западной Африке.
Аския Мухаммед, едва придя к власти, начал расширять свое государство. По «Тарих ал-Фатташ», он был властителем Сонгай уже несколько лет, когда завоевал Дьягу. Эта область славилась своими каменщиками, которых там насчитывалось, согласно хронике, пять сотен. Четыре сотни из них аския увел с собой в Гао, а остальных отдал своему брату Омару Комдьяго. По свидетельству хроники, в тот же год аския учредил для Омара особую должность — канфари — второго лица в государстве после царя.
В 1496–1497 гг. брат аскии присоединил к империи Тендирму, где начал строить свою резиденцию. Для этого ему и нужны были те сто каменщиков, которых дал ему аския. Ему не удалось руководить строительными работами, так как через 25 дней гонец аскии позвал Омара Комдьяго к царю. Строительство города, однако, не прекратилось, так как аския послал следить за работами баламу Мухаммеда Корей, он же «светлый Мухаммед», и бенга-фарму Али-Кинданкангайя.
Аския призвал брата, так как решил совершить хаджж. Почему аския Мухаммед пожелал отправиться в Мекку сразу по приходе к власти, вполне понятно: он знал, что удачное путешествие укрепит его положение в государстве. Он не был законным преемником династии, что давало бы ему право на трон. Хаджж дал бы ему бараку — благодать, освящение его власти свыше. Он поднял бы его престиж как в глазах мусульман, так и анимистов.
Аския Мухаммед имел образец для подражания, когда планировал свое паломничество, — мансу Мусу. Он хорошо помнил, как государь Мали с помощью хаджжа укрепил свое положение. Подобно мансе Мусе, аския послал своих сборщиков собирать подати для расходов на путешествие. Но основная часть средств была взята, видимо, из сундуков двора. «Тарих ал-Фатташ» сообщает, что 300 тысяч золотых слитков были накоплены еще во времена ши Али, а во дворце ши Али были закопаны и попрятаны сундуки с несметными богатствами.
Хотя аския Мухаммед и взял за образец хаджж мансы Мали, свита его была значительно меньше. Воинов у него было с собой «только» 800. В их число входили и военачальники, в частности, сын аскии Муса, а также Али Фолен, носитель громкого титула хукокорей-кой, то есть «начальник дворцовых евнухов».[103] Кроме того, в свиту царя входили четыре «светлых» начальника, очевидно туареги, и поддерживавший аскию Мухаммеда во время междоусобной войны баракой Кура бен Муса, а также семь мусульманских ученых, один из которых — автор «Тарих ал-Фатташ» Махмуд Кати.
Согласно арабским хроникам, паломничество прошло успешно: по описаниям, аския вел себя в Мекке как пламенный мусульманин. О его правоверном поведении лучше всего говорит анекдот, связанный с неким мужем, о котором шла молва, будто он владеет несколькими волосками пророка Мухаммеда. Купцы приходили к нему и за соответствующую мзду получали возможность омочить волосы пророка в воде, которая после этого становилась священной. Купцы уносили эту воду и могли ее использовать в благочестивых целях. Аския, подобно другим, пошел к этому человеку и попросил показать ему волосы пророка. Увидев их, аския тут же схватил один из них и проглотил!
Аския купил в Мекке участок земли и построил там дом, в котором встречался с местными знатоками ислама. В Мекке ему поднесли синий тюрбан, который окончательно узаконил его правление: он получил прозвище эль-Хадж, то есть царь, совершивший паломничество. Он получил в Мекке также почетные титулы имама и халифа и стал, таким образом, амир-аль-муминином, или «повелителем верующих».[104] Так, с помощью хаджжа он объединил в своей особе власть светскую и власть духовную. В Каире аския Мухаммед, говорят, посещал гадателей, чтобы узнать судьбу своего государства. Предсказатели намекали, что для Томбукту особенно опасным может оказаться голод. Дженне в свою очередь может быть уничтожен потопом, который сметет все и вся. Мрачные предсказания, видимо, не омрачили души аскии: «Тарих ал-Фатташ» рассказывает, что следом царь услышал и множество более приятных предреканий.[105]