这次远征于1851年4月开始。利文斯敦夫妇带着孩子(罗伯特五岁，艾格尼丝三岁，托马斯两岁)，同行的有阔朋友威廉·奥斯韦尔及其牙买加仆人乔治·弗莱明。当时很难找到向导带他们到塞比图安那里去，因为有些酋长进行干预，把科洛洛族的使者打发回去了。这些酋长不愿意开放这条被他们垄断的路，象牙就是沿着这条路从巴罗策河谷运出来的。

6月18日，探险队抵达乔贝河，受到塞比图安的一个高级酋长庞万的欢迎，他是洛兹人而不是科洛洛人。“许多人穿着欧洲做的衣服，有一个人穿着睡衣，戴着一顶红绒线睡帽。”探险队初看到他们的主人在“偏僻的内地”穿的欧洲服装达到这样的程度大吃一惊。威廉·奥斯韦尔指出：“塞比图安的许多随从人员裹着绿呢毯、红毛毡、白洋布和廉价的花衣服……”只是到后来，利文斯敦才了解到曼巴里奴隶贩子在赞比西河流域是非常活跃的，他们从安哥拉贩货来卖，甚至为科洛洛人做鞋子。在塞比图安来到赞比西河之前很久，这个地区就已经从西部得到商品了。