L'Imperi Songhai és un dels més antics de l'oest de l'Àfrica. Va ser fundat en Koukia el segle vii pel cap amazic Za el-Aiamen, que fugia de la invasió àrab. Va gaudir fins al segle xi d'una important posició comercial a vores del riu Níger, on la dinastia islamitzada dels Dia va fundar la seva capital a Gao. Segons al-Bakri només el rei era musulmà, mentre el poble continuava sent animista. Aquesta primera dinastia és anomenada pels historiadors com a Za o Zuwa i gairebé no se'n sap res més que les llistes de noms de sobirans conegudes per les cròniques locals. S'han descobert unes pedres reials de tombes a Gao-Sané que podrien indicar una dinastia desconeguda relacionada amb els almoràvits i els sanhadja, que hauria governat al final del segle xi i inicis del XII, però la relació entre aquests reis i els Zuwa és problemàtica. Inscripcions posteriors esmenten no obstant el títol zuwa.