According to the map, which two cities did Mansa Musa visit on his pilgrimage? Cairo and Mecca Tripoli and Algiers Gao and Taghaza Djenné and Timbuktus in the city. It was located on the Senegal River. It was isolated in the dense rainforest.