Nel marzo 1866 Livingstone tornò in Africa, in Tanzania, da dove cominciò a cercare la sorgente del Nilo. Richard Francis Burton, John Hanning Speke e Samuel Baker avevano in precedenza quasi correttamente identificato sia il lago Alberto sia il lago Vittoria come sorgenti, ma la questione era ancora dibattuta. Nel cercare la sorgente del Nilo, Livingstone si spinse in realtà troppo ad ovest, fino a raggiungere il fiume Lualaba, che altro non è che la parte iniziale del fiume Congo, ma che egli erroneamente considerò essere il Nilo.