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