在英国政府的资助下，1858年3月10日李文斯顿从利物浦搭乘HMS Pearl出发，开始尚比西河远征，5月14日抵达尚比西河河口。探险队成员包括医生约翰·柯克（John Kirk）与李文斯顿的弟弟查理，他们搭乘蒸汽船Ma-Robert进入，9月8日抵达太特，并进入支流希雷河，1859年9月16日发现马拉威湖。李文斯顿记述尼亚萨湖週边地区不像非洲其它部落，这里人口与农耕密集、种植多种作物，几乎每个村子都有自己的精炼场、木炭烧制跟铁工厂，他们的斧、矛、箭头、针、手镯、踝环等虽然不是出自最好的工艺，不过显然也要