In seguito Livingstone si ammalò e per tre anni si persero le sue tracce. Solo uno dei suoi 44 dispacci arrivò fino a Zanzibar. Henry Morton Stanley, il giornalista inviato alla sua ricerca nel 1869, lo trovò nella città di Ujiji, sulle sponde del lago Tanganica il 10 novembre 1871. Questo episodio è rimasto famoso per le parole con le quali si dice che Stanley abbia la prima volta salutato Livingstone: ""Dr. Livingstone, I presume" (in italiano: "Il dottor Livingstone, suppongo""). I due erano gli unici due europei in Africa nel raggio di centinaia di chilometri e si salutarono come se si vedessero a un ricevimento. Un episodio riportato in seguito più volte come esempio di quanto la formale e seria morale vittoriana fosse compenetrata e assimilata nel popolo britannico.