リチャード・フランシス・バートン
一方、この頃には産業革命によって資源の供給地や工業製品の販路を求めるようになったヨーロッパ諸国がアフリカ大陸内部を探険するようになった。ヨーロッパ人が初めてこの湖の存在を確認したのは、1858年、イギリス人の探検家 ジョン・ハニング・スピークとリチャード・フランシス・バートンによってである。彼らはザンジバルから出発してナイル川の水源を探す探検を行い、タンガニーカ中央部のカゼ（現在のタボラ）にたどり着く。ここで二人は、北にニアンザ湖、西にウジジ湖と呼ばれる大きな湖があることを聞いた。二人はまず西から探検を進めることとし、1858年2月13日にウジジ湖（タンガニーカ湖）を発見した。さらにこの湖の北にルジジ川と呼ばれる川があることを聞くが、その川はタンガニーカ湖から流れ出すのではなく流れ込む川であると聞いた。これにより、二人は湖の北端まで探検行に出ることはなかった。この発見の後、二人はカゼに戻った。バートンは体調不良によりここで探検をストップしたが、探検を続行したスピークは北に向かい、ニアンザ湖（ヴィクトリア湖）を発見。二人はどちらの湖をナイル源流と考えるかで対立した。帰国後スピークが王立地理学会にてヴィクトリア湖がナイルの水源であると講演したことから二人はいさかいを起こし、タンガニーカ湖がナイル川の源流であると考えるバートンと、ヴィクトリア湖がナイルの源流であると考えるスピークの大論争が勃発した。