（2）旅程的挫折与安慰
1858年3月10日，李文斯顿与探险队员自英国利物浦出发，李文斯顿也携带妻子玛丽与最小的儿子奥斯维尔随行。
上船当日，李文斯顿写信给哥哥约翰：“我们即将出发了，相信那看顾风浪的上帝会眷顾我们，赐福我们成为众人的祝福。”
25日，李文斯顿写信给大儿子罗伯特）：“我们的船只每天以320公里的速度前进，天气很好。
但是可怜的小奥斯维尔一直生病，他已经三天没有吃什么东西了。
我睡的床铺可以看到天空，夜里我看到南十字星与北极星，我知道你在那里也可以看到，再往前行，我将看不到这两个星座，但是慈爱的天父一样地亲近我们、爱我们。
我知道你现在一定非常的孤单，要寻求天父的引领，并建立你与上帝的关系。
如果偏行己路，浪子与犯罪的道路是很弯曲的，愿上帝恩待并眷顾你。”
不久，玛丽也生病了，船一到好望角，玛丽和奥斯维尔就上岸修养，李文斯顿想多陪他们几天，等他们康复后再往前行，可是遭到探险队员的反对，他们认为任务比较重要，此乃探险队第一次的争执，李文斯顿只好再上船往前去。
玛丽与小儿子则前往库鲁曼。
李文斯顿写信给老友杨格：“与妻子分离，像是心的撕裂。
我们一起出航，没料到会分离在非洲的大陆上。”
这时，慈悲的上帝赐下安慰，几个马可洛洛族的老探险队员来迎接李文斯顿，他们已1年10个月没有见面了。
李文斯顿写道：“他们看来在知识上成长不少，我们每天早上都聚集一起祷告。”
（3）玛罗勃特号出发了！
在港口，海军船长贝汀菲德和船只工程师雷依把携带来的汽船“玛罗勃特”号组装成船。
这艘可容纳38个人的汽船属于单引擎铁壳船，动力来自燃烧汽油产生的蒸气压力。
“玛罗勃特号”起初前进顺利，操作良好，能轻易滑过红树林孳生的海边河口。
赞比西河（或译“尚比西河”）有4个出海口，他们选了一个狭窄但是水深的河道——康果尼——前进。
探险队于6月初乘坐“玛罗勃特号”逆河前进。
不久，船长贝汀菲德因压力、疾病、疲乏加上日晒而脾气越来越暴躁，常辱骂队员，且与当地土著吵架。
6月11日，他退出探险队，回到海口，搭船回国。
南非总督知道此事后，又派一位轮机长和操舵手前来帮助。
李文斯顿也学习操控船只，不久便得心应手。
7月31日，探险队抵达修庞加，并于9月发现了赞比西河北边的支流西瑞河。
过了西瑞河，赞比西河的水位变浅，处处有险滩，结果船的速度比土著的独木舟还慢，行到水浅之处，还需要人下到水中推动。