Lyongo kende vele titels gezien zijn afkomst. Hij werd ook wel Swahili koning, fumo of chief genoemd. Wanneer hij precies leefde is onbekend. Sommige verhalen verwijzen naar het jaar 1200, andere verhalen spreken van 1700, na Christus. In ieder geval moet hij, gezien het feit dat hij een jager en een actieve krijger was, vooral rond de Keniaanse en Somalische oost kust geleefd hebben, ten noorden van Mombasa. Vandaag zijn de zeven stadjes die trouw aan hem verschuldigd waren, slechts kleine dorpjes, maar in de tijd van Lyongo waren het bloeiende havensteden, vanwege de handel met Perzië, Arabië en India. Waarschijnlijk is de Islam, met zijn rijke architectuur, zo vanuit dit gebied door Afrika verspreid geraakt.
Lyungo werd ook wel ’Koning van Shanga’ genoemd, een stad op het prachtige eiland Pate. Pate ligt weliswaar in de Indische oceaan, maar hoort bij Kenia. Dat eiland is nu een bekend natuurreservaat, beroemd om zijn mangrove bossen en vogelsoorten.