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