当时,自1866年起,李文斯通就杳无音信。1871年史丹利抵桑给巴尔后前往Tanganyika湖――李文斯通最后被见到的地方。历尽艰险,史丹利找到了李文斯通,说出了那句经典对白:'Dr Livingstone, I presume?'
1873年李文斯通死后,史丹利继承他的遗愿前往尼罗河探源。1874年11月他离开桑给巴尔, 环航维多利亚湖,探索了Tanganyika湖,并前往Lualaba河流。接下来他发现了一处瀑布并命名为李文斯通瀑布。1877年8月他看到了大海。此行经历见诸于Through the Dark Continent (1878)一书。
说到这里不得不提一句报纸当时的掌门人本内特(James Gordon Bennett II)。1872年父亲死后他执掌报纸,时年31岁,因此做出一些胆大妄为的决策就不足为奇。上任后他的第一个举措就是派人前往世界各地报道。1874年,他派史丹利前往非洲寻找李文斯通。基于此事,纽约先驱报刊发了百余专栏。尽管耗资良多,但作为一个有胆识的出版人,他至少在历史留下一笔,至少不会像众多只会辛勤制造垃圾的出版人那样泯然众人。