Развитие Гао в XII–XIII вв. шло, видимо, довольно спокойно, поскольку об этом времени не осталось значительных сведений ни в устной традиции, ни, в письменных источниках. Мали, захватившее после Ганы гегемонию в Западном Судане, стремилось включить в круг своей власти процветающие торговые центры, чтобы получить свою долю доходов от караванной торговли. По некоторым данным, Гао начало платить дань Мали в XIII в. Обычно же считается, что город попал в круг подвластных Мали в связи с хаджжем мансы Мусы. Такая хронология прослеживается как в арабских хрониках, так и в большей части устной традиции. По обычаю тех времен, став вассалом мансы Мусы, Дья Ассибой должен был отдать своего сына в качестве заложника малийскому двору.
По некоторым версиям, Дья Ассибой обманул малийского государя, отдав ему не своего сына, а детей одного из своих военачальников. Обычно же Али Колена и Сулеймана Нара, живших при малийском дворе, считают сыновьями Дья Ассибоя. По некоторым сведениям, они были от разных матерей, бывших сестрами. Дья Ассибой женился сначала на Фати, которая никак не могла родить ему сына и сама посоветовала, чтобы царь взял себе в жены ее сестру Омму. Тот так и сделал, хотя женитьба на сестрах была запрещена мусульманским законом. Сестры одновременно забеременели, и каждая родила сына в одну и ту же ночь. По местному обычаю, детей, родившихся ночью, обмывали первый раз с наступлением утра, и поскольку сына, рожденного Оммой — его назвали Али Колен, — мыли первым, его и стали считать старшим.
Оба они, Сулейман Нар и Али Колен, будучи заложниками, проявляли себя как умелые охотники и воины, особенно последний, который в качестве военачальника принимал участие во многих военных экспедициях и грабительских набегах.[87]
Рассказывается, что в каждом походе он выбирал новый маршрут, чтобы как можно лучше изучить местность. Во время походов он устраивал вдоль троп склады продовольствия и оружия, так как решил при удобном случае бежать от малийского двора и помочь Гао обрести независимость. При смене правителя он счел, что такой случай наступил, и пустился с братом в долгий путь. Когда малийский манса Маган узнал о бегстве заложников, он отправил в погоню отряд воинов. Но военное искусство Али Колена и его знание местности сделали свое дело. В конце концов царевичи вернулись на родину.
С приходом Али Колена к власти для Гао начался период подъема. По данным «Тарих эс-Судан», преемником Али Колена стал его брат Сулейман Нар (он же Сельман-Нари). Изучавший имена западносуданских властителей Жан Руш переводит имя этого второго представителя династии ши (сонни) как «Сулейман глупый», Али Колен, по Рушу, значит Али-Кузнечик. Третьим правителем династии ши был Ибрагим Кабай, или «Ибрагим, который знает». За ним на престол взошел Усман Канафа, или «Усман полезный». Это сообщение, однако, спорно: по другому варианту генеалогии, тогда царствовал Усман Гифо. Согласно «Тарих эс-Судан», имя пятого царя было Бар-Каина-Анка би, или Бари Кейна Кабе, что Руш переводит как «маленькая бородатая лошадь». По другой версии, пятым царем династии сонни (ши) считали Макара-Комсу, а также Барки-Анкабайю, последний действительно был царем, его упоминает хроника, хотя и в иной транскрипции. Затем правил Муса (это имя среди запад носуданских государей встречается неоднократно), на то же место ставят и Бубукара-Катийю. Следующим в династии ши был Бокар Зонко, или Букар Занг, или Бакари Дьонго, то есть «Бакари-шакал». Восьмым царем был Бокар-Далла-Бойомбо, он же Бакари-Дилла-Бимби, то есть «Бакари-рабочая пчела». Девятым властителем был Map Карей, что, по мнению Руша, означало «пантера-крокодил», или просто «Мохаммед-крокодил», поскольку Map — это уменьшительная форма от имени Мамар или Мохаммед. Другие списки династий ставят на девятое место Бара Куйа, или Кими-Янкой-Мусу. Десятым был Мохаммед Дао, после которого к власти пришел Мохаммед-Куки, или Мохаммед Гунгиа, то есть «островной Мохаммед». Его преемником был по тому же списку Карбифо, что Руш переводит как «сделанный во вторник». В других генеалогических списках этого царя нет. Следующим на престол в Гао взошел Мар-Фай-Колли-Джимо, он же Мар-Фей-Кул-Диам (его знают также под именами Мари Кул Хум и Маре Киллигуму), что могло означать «Мохаммед (или пантера), который продает всех кузнецов». По списку хроники пятнадцатым царем был Мар-Аркона, или Мар-Харкани, что Руш переводит как «спящий самец пантеры». Уменьшительное от пантеры, или Мохаммед а, есть в имени и следующего правителя — Мар-Аранда, или Мар-Хар-На-Дано, что толкуется двумя разными способами: «нет самца пантеры» или «Мохаммед не слеп». Следующего царя династии ши, Селима Дама, или Сулеймана Дама, знают лучше, чем его предшественников, правда, не столько по его собственным деяниям, сколько потому, что он был предшественником Али Вера, который расширил государство Сонгай.
Весь приведенный перечень малодостоверен, по крайней мере с точки зрения толкования имен, хотя все же предложенные Рушем приблизительные переводы прозвищ при всей своей неопределенности кое-что объясняют в характере государей и в сонгайской культуре вообще. Годы правления царей этой династии не поддаются точному определению. Время правления самого крупного властителя династии ши — Али Вера — известно точно, причем именно потому, что арабские ученые-улемы приходили в ужас от его язычества и неприятия ислама. Именно поэтому они описали важнейшие события времени его господства.
Если принять как факт, что Али Колен пришел к власти в Гао, когда в Мали царствовал Маган, то есть в 1330-х гг., и что ши Али Вер пришел к власти в 1464 г., то можно высчитать, что государи династии ши (до Али Вера) царствовали в среднем по семь-восемь лет. Эта краткость правления отчасти объясняет, почему никто из упомянутых в царских списках не сумел занять заметного места в истории. Впрочем, возможно, что кто-нибудь из них царствовал и дольше. Средние цифры ничего не говорят о реальных сроках правления.
Хотя Гао-Сонгай укрепило свои позиции во времена династии ши еще до Али Вера, все же историки и исследователи устной традиции склонны считать границы этого города-государства до середины XV в. довольно узкими. Как и многие, Бубу Хама полагает, что сонгайское государство простиралось до самых южных окрестностей области Денди.
Гао имел связи с Европой. Примерно в середине эпохи правления династии ши произошел курьезный случай в контактах гао с Францией. В 1413 г. в Марсель приехал тулузец Ансельм д'Изальгье. Он покинул Францию за 11 лет до этого, и все считали его погибшим. Но после долгих лет отсутствия он вернулся с женой по имени Кайсас, которая была родом из Гао (про нее говорили, будто она гаоская царевна), дочерью, тремя служанками и тремя евнухами. Не менее чем цвет кожи Кайсас, марсельцев поразили ее роскошные украшения. Один из евнухов будто бы занялся в Марселе врачеванием и имел в числе пациентов даже принца крови. Полагают, что Ансельм д'Изальгье принимал участие в освоении Канарских островов, начавшемся в 1402 г., и оттуда уже переехал в Африку. Говорили, что он провел в Гао немало лет и попал в милость к царю, свидетельством чего и был его брак с царевной. «Тарих ал-Фатташ» упоминает, что в те времена в Гао жил раб-христианин. Возможно, это и был д'Изальгье.
Ши Али Бер, несомненно, самая спорная фигура в истории Западного Судана. Все сходятся на том, что не будь его, не пришлось бы и говорить об империи Сонгай: именно он создал основу, на которой выросло самое мощное во все времена негрское государство Западной Африки. Его личность кажется весьма противоречивой, так как оценки ее в творениях историков и в устной традиции зачастую противоположны: арабские хроники рисуют Али Бера тираном-садистом, наслаждавшимся травлей мусульман. Устная традиция, напротив, сделала из него легендарного властителя, подобного Сундиате, сверхъестественного Дья Бари, который все знал и все умел. Европейские историки долго опирались на арабские хроники.
Только в недавнее время была сделана попытка оценить Али Бера по-новому. По мнению многих историков, в том числе и африканских, его реабилитация зашла слишком далеко: образ, нарисованный арабскими хрониками, попытались излишне приукрасить. В итоге ши Али Бер так еще и не получил общепринятой оценки. И если таковая когда-нибудь и появится, она, по всей вероятности, не будет однозначной.
Ши Али родился в тревожное время: гегемония Мали рушилась, а нового центра еще не сложилось. В претендентах на захват гегемонии в Западном Судане недостатка не было. На юге моси стремились расширить сферу своего господства и захватили Томбукту. Затем в 1435 г. им овладел пришедший с севера предводитель туарегов Акил.
Сонгай Гао также стремились к расширению своих владений: в начале XV в. они совершали походы на ослабевшее Мали и в какой-то мере подчинили себе некоторых из малийских вассалов. Разграбление и захваты городов не решали, однако, вопроса: союзы и вражда то зарождались, то угасали, и ситуация оставалась неясной. Так продолжалось до тех пор, пока на арену не выступил ши Али. Свою конечную цель он видел в объединении Западного Судана в одну большую империю.
