Siguiendo río abajo se llega a Gao. Como Djenné, Gao fue una próspera ciudad saheliana, capital del más importante imperio del áfrica Saheliana, el Songhay. Sus orígenes se remontan a los pueblos pastores nómadas. La primera dinastía que reino en la ciudad fue la Dya, de la que actualmente se puede visitar la Tumba de los Askyas, que se encuentra sobre la Mezquita. Hay además un pequeño Museo en la ciudad.

Son interesantes también los dos Mercados y los paseos en piragua hasta la Isla Verde o la Duna Rosa; esta última cambia de color según la incidencia de los rayos del sol. Si seguimos el curso del río llegamos a Labezanga, famosa por sus rápidos y por último a Busa.