Рамадан 1467 г. ши Али провел в скалистой области Тамса. Оттуда он, как полагают, пошел войной на ближайшие племена фульбе. Поход достиг, вероятно, деревни Да, лежащей между Бандиагарой и Двенцой. Там он взял в плен и казнил старейшину деревни Моддибо Вара. После этого ши Али вернулся в Тамсу, где провел рамадан следующего года. В 1468–1469 гг. царь сонгаев двинулся на эль Моктара, правителя города Кикере, а также потеснил жителей Тонди.[91]

Таким образом, ши Али начал свое господство активной завоевательной политикой. Военные походы направлялись прежде всего на запад, на территорию, которая до этого принадлежала к кругу владений Мали. В течение первых четырех лет правления ши Али распространил господство сонгаев на Бамбару, озерную область Массина и горные области Бандиагара и Хомбори.

После сражения в Хомбори ши Али сразу повел свое войско на север. Рамадан 1469 г. он провел, по всей видимости, в Гао. В январе того же года ши Али совершил самое успешное за все время своего господства завоевание, присоединив к своим владениям Томбукту. Только захват Дженне, который пал после долгой осады, можно считать равноценным этому событию, с государственно-политической точки зрения. Интересно, что при захвате Томбукту ши Али посчастливилось снискать большую славу, чем там, где он применял силу.

Когда ши Али стал царем Сонгай, в Томбукту правил Мохаммед Надди, которого назначил вождь туарегов Акил-аг-Малвал. Мохаммед Надди в письме новому сонгайскому государю в добавление к обычным пожеланиям сообщил, что считает себя принадлежащим к его «семье». Очевидно, это письмо было продиктовано как стремлением правителя Томбукту к самостоятельности, так и его недовольством туарегским властителем, и особенно его налоговой политикой. Некоторые полагают, что Мохаммед Надди надеялся таким образом повлиять на ши Али, с тем чтобы тот отказался от возможных намерений напасть на Томбукту.

Однако положение быстро изменилось: вскоре после посылки письма Мохаммед Надди умер, и к власти пришел его сын Аммар, также назначенный Акилем. В отличие от своего отца, ведшего реалистическую политику, Аммар не придавал значения хорошим отношениям с сонгай-ским царем, напротив, он послал ему заносчивое письмо, в котором кичился военной силой Томбукту. Молодой Аммар не сумел сохранить хороших отношений и с Акилем, в результате чего вождь туарегов вернулся в город. По сведениям «Тарих-эс-Судан», последнему периоду власти туарегов в Томбукту сопутствовали «несправедливость, многочисленные жестокости, великие притеснения».

Окончательный разрыв между Акилем и Аммаром произошел, когда молодой правитель Томбукту не получил, несмотря на традицию, третьей части собранного налога в 3000 мискалей золота. Рассерженный нарушением договора Аммар послал ши Али, возвращавшемуся из Бандиагары и Хомбори, письмо, в котором обещал отдать ему Томбукту. Для большей надежности Аммар нарисовал сонгайскому королю ложную картину положения власти Акиля и его здоровья. Ши Али, который до той поры оберегал от военных действий прославленный университетский город,[92] понял, какая возможность ему предоставляется: он по-княжески наградил посланника Аммара и направил свое войско к Томбукту. Акил, увидев конников ши Али на противоположном берегу Нигера, осознал ситуацию и, не теряя ни минуты, собрал 1000 верблюдов и бежал в Виру (Валату). Он увез с собой и мусульманских ученых.

Аммар был доволен, увидев бегство Акиля перед военным превосходством ши Али. Он послал лодки, чтобы перевезти людей сонгайского царя через реку, но, прежде чем они достигли другого берега, решил бежать и сам, очевидно, помня то надменное письмо, которое он послал ши Али за три года до этого. Бежавший вслед за Акилем в Валату Аммар передал власть в Томбукту своему брату аль-Мухтару, который и принял ши Али. Аль-Мухтар сохранял положение начальника города и под господством ши Али.

Захват Томбукту произошел в январе 1469 г., но, по данным эс-Саади, волнения, и в первую очередь преследования мусульманских ученых, продолжались до 1471 г. Арабские хронисты рисовали весьма мрачную картину преследований со стороны ши Али. Отчасти это происходило потому, что ши Али был первым черным государем, который недолюбливал учителей ислама, а ученых мечети Санкоре считал своими врагами и союзниками туарегов.

Действительно, отношение ши Али к мусульманским ученым сильно отличалось от отношения к ним Акиля. Бежав в Валату с Омаром ибн Мухаммедом Акитом, его тремя сыновьями и родственниками жены, туарегский вождь сказал по поводу мусульманских ученых, что «для него всего важнее их положение». «Тарих эс-Судан» рассказывает, что ши Али преследовал «знатоков писания и благочестивых людей, позоря их жизнь, честь и помыслы».

С другой же стороны, отношение ши Али к исламу и мусульманам выглядит по-иному: сонгайский правитель вовсе не преследовал всех мусульман. Ему приписывают слова: «Если бы не ученые, жизнь эта не была бы ни сладка, ни приятна». Но почитаемые ши Али улемы были не из тех, что занимали важные позиции в Томбукту в период властвования Акиля. Ши Али выдвигал ученых, которые были в чести, еще когда город принадлежал Мали. Ши Али назначил судьей (кади) улема Сиди абд-ар-Рахмана ат-Тамини, преемника Хаби-ба. Известно, что он чтил двоюродного брата нового судьи аль-Мамуна и имама пятничной мечети Сиди Абдаллаха Бальбали и назначил секретарем Ибрагима аль-Кади из Феса.

Современные историки дают ши Али Беру заметно более положительную оценку, чем старинные арабские хронисты. Для такой переоценки имелись серьезные основания. Но пока что остается неоспоримым, что этот правитель-завоеватель и создатель империи обращался с противниками особенно сурово, а некоторым его деяниям свойственна крайняя жестокость. В «Тарих ал-Фатташ» упоминается, например, случай, когда он наказал одну мать тем, что велел растолочь ее ребенка в ступе, после чего останки его скормили лошадям. Другой раз ши Али приказал вспороть живот беременной женщине, чтобы вырвать плод. Арабские хроники рассказывают также о многих деревнях, которые ши Али сжег вместе с их жителями, запирая их в горящих домах. Описывая уничтожение деревень и городов, хронисты редко рассматривают мотивы этих действий и не говорят о том, насколько отличалось поведение ши Али от обычных в то время актов мести, сопровождавших военные походы. По арабским хроникам, ши Али был только тираном, и все зло в государстве было его виной.

В то время, когда ши Али укреплял свою власть в Томбукту, его помощник Багана по его приказу пошел войной на Тоско. О сражении неизвестно ничего, кроме того, что Багана потерпел поражение.[93] В 1470 г. ши Али провел рамадан в деревушке эль-Мансури близ Гао и в Кукийе. Очевидно, он не хотел сразу после захвата Томбукту начинать длительный военный поход. Однако на следующий год он повел войска из Гао по направлению к Азаваду, где «царица» Бикун Каби правила государством Санхаджа-нуну. Делафосс помещает это государство между Ньяфунке и Бассикуну. Сообщается, что Багана умер во время этого похода.

Из Азавада ши Али повел свою армию против Насере, правителя народа моей. Это не вполне достоверное сведение, так как, по некоторым хроникам, Насере пришел к власти лишь несколько лет спустя.

После этого в 1471–1472 гг. ши Али как будто вернулся по Нигеру в Лоло. Тут он собрал большое войско, во главе которого поставил денди-фари Афумбу. К руководству войском принадлежали также хи-кой, то есть начальник флота, должность, которую занял Бокар, тонди-фарма, или «губернатор гор», аския Мохаммед, а также его брат Амар (Омар) Комдьаго, почетным званием которого было котало-фарма, то есть губернатор Котало, а также фарен Усман. Предполагается, что это большое войско ши Али послал сражаться против фульбе и моси. В «Тарих ал-Фатташ» рассказывается, что ши Али ненавидел народ фульбе, или фулани, столь сильно, что убивал каждого из этого народа, кто ему попадался. Говорят, что он настолько основательно истребил фульбе, принадлежавших к клану Сангаре, что все уцелевшие могли укрыться в тени одного дерева.