Họ cũng đã nghe nói về một hồ thứ hai ở phía đông bắc, và vào tháng 5 năm 1858, họ quyết định khám phá nó trên đường trở lại bờ biển. Tuy nhiên, Burton quá yếu để thực hiện chuyến đi và do đó ở lại trại cơ sở khi đoàn lữ hành chính dừng lại một lần nữa tại Kazeh.[8] Speke đã đi trên một chuyến đi phụ 47 ngày dài 452 dặm lên xuống trong đó ông đã đưa 34 người đàn ông với Bombay và Mabruki làm thuyền trưởng của mình[8] và vào ngày 30 tháng 7 năm 1858 trở thành người châu Âu đầu tiên nhìn thấy hồ Victoria và là người đầu tiên lập bản đồ nó.[9] Đây là hồ cuối cùng được chứng minh là nguồn của sông Nile. Tuy nhiên, phần lớn thiết bị khảo sát của đoàn thám hiểm đã bị mất ở thời điểm này và các câu hỏi về chiều cao và mức độ của hồ không thể được trả lời dễ dàng.