Le lendemain dès cinq heures, commençaient les préparatifs du départ. Joe, avec la hache qu'il avait heureusement retrouvée, brisa les défenses de l'éléphant. Le Victoria, rendu à la liberté, entraîna les voyageurs vers le nord-est avec une vitesse de dix-huit milles.
Le docteur avait soigneusement relevé sa position par la hauteur des étoiles pendant la soirée précédente. Il était par 2° 40' de latitude au-dessous de l'équateur, soit à cent soixante milles géographiques ; il traversa de nombreux villages sans se préoccuper des cris provoqués par son apparition ; il prit note de la conformation des lieux avec des vues sommaires ; il franchit les rampes du Rubemhé, presque aussi roides que les sommets de l'Ousagara, et rencontra plus tard, à Tenga, les premiers ressauts des chaînes de Karagwah, qui, selon lui, dérivent nécessairement des montagnes de la Lune. Or, la légende ancienne qui faisait de ces montagnes le berceau du Nil s'approchait de la vérité, puisqu'elles confinent au lac Ukéréoué, réservoir présumé des eaux du grand fleuve.
De Kafuro, grand district des marchands du pays, il aperçut enfin à l'horizon ce lac tant cherché, que le capitaine Speke entrevit le 3 août 1858.
Samuel Fergusson se sentait ému, il touchait presque à l'un des points principaux de son exploration, et, la lunette à l'œil, il ne perdait pas un coin de cette contrée mystérieuse que son regard détaillait ainsi :
Au-dessous de lui, une terre généralement effritée ; à peine quelques ravins cultivés ; le terrain, parsemé de cônes d'une altitude moyenne, se faisait plat aux approches du lac ; les champs d'orge remplaçaient les rizières ; là croissaient ce plantain d'où se lire le vin du pays, et le « mwani », plante sauvage qui sert de café. La réunion d'une cinquantaine de huttes circulaires recouvertes d'un chaume en fleurs, constituait la capitale du Karagwah. :
On apercevait facilement les figures ébahies d'une race assez belle, au teint jaune brun. Des femmes d'une corpulence invraisemblable se traînaient dans les plantations, et le docteur étonna bien ses compagnons en leur apprenant que cet embonpoint, très apprécié, s'obtenait par un régime obligatoire de lait caillé.
A midi, le Victoria se trouvait par 1° 45' de latitude australe ; à une heure, le vent le poussait sur le lac.
Ce lac a été nommé Nyanza [Nyanza signifie lac] Victoria par le capitaine Speke. En cet endroit, il pouvait mesurer quatre-vingt-dix milles de largeur ; à son extrémité méridionale, le capitaine trouva un groupe d'îles, qu'il nomma archipel du Bengale. Il poussa sa reconnaissance jusqu'à Muanza, sur la côte de l'est, où il fut bien reçu par le sultan. Il fit la triangulation de cette partie du lac, mais il ne put se procurer une barque, ni pour le traverser, ni pour visiter la grande île d'Ukéréoué ; cette île, très populeuse, est gouvernée par trois sultans, et ne forme qu'une presqu'île à marée basse.
Le Victoria abordait le lac plus au nord, au grand regret du docteur, qui aurait voulu en déterminer les contours inférieurs. Les bords, hérissés de buissons épineux et de broussailles enchevêtrées, disparaissaient littéralement sous des myriades de moustiques d'un brun clair ; ce pays devait être inhabitable et inhabité ; on voyait des troupes d'hippopotames se vautrer dans des forêts de roseaux, ou s'enfuir sous les eaux blanchâtres du lac.
Celui-ci, vu de haut offrait vers l'ouest un horizon si large qu'on eut dit une mer ; la distance est assez grande entre les deux rives pour que des communications ne puissent s'établir ; d'ailleurs les, tempêtes y sont fortes et fréquentes, car les vents font rage dans ce bassin élevé et découvert.