在伦敦，利文斯敦领取了皇家地理学会一年前授给他的金质奖章。他出名了，他的著作《在南非的传教旅行和研究》成为畅销书。过了不到两年以后，他又率领一支强大的探险队回到赞比西河，这支探险队得到英国外交部五千英镑的捐款。它的目的是去考察赞比亚西河能否开放以便“与土著做生意”。在利文斯敦看来，最重要的是寻找消除中非洲奴隶买卖的办法。他用激烈的词句把奴隶买卖描写为“世界的宿弊”。

这次探险延续了五年之久，总的来说，这次是失败的。利文斯敦的白人伙伴，尤其是他的兄弟查尔斯，不能再跟他干下去了，利文斯敦自己也由于屡遭不幸和一再耽搁而变得脾气暴躁起来。从1858年到1863年这五年中，大部分时间都花在尼西萨湖周围，但在1860年，利文斯敦带上他的兄弟和植物学家约翰·柯克到维多利亚瀑布去。从那里他们又到林阳蒂去探望塞克莱图。虽然当地百姓高兴看到“蒙纳雷”以及四年前利文斯敦带到东部去的那些洛兹族脚夫，但是，他同塞克菜图的重聚最初并不是那样偷快的。