雖然拜訪塞比吉安以失敗告終，但是利文斯敦並不因為一連串的打擊而氣餒。
1851年4月，他不顧眾人的反對，又帶著妻子瑪麗一起做第三次的拜訪。這一次的旅行是利文斯敦曆來幾次旅行當中最艱辛的一次，似乎所有的艱難險阻都在等待著他。
出發後兩三天內，他們一行人一直在長著灌木的沙漠裏跋涉，既沒有河水也沒有山泉，真是滴水難求，甚至連隻小動物或小蟲子都看不到。這時，他們迷路了，而且帶路的布修曼人也不知道什麽時候悄悄地溜走了。一行人在沙漠中艱難地行走著，最令人感到不知所措的就是帶路的人不見了。但他們此時更不能停留在原地，路總是要走的。不管他們如何摸索，周圍的景色看上去一直都沒變，似乎走與不走都沒有兩樣。
“爸爸，快聽，有鳥叫的聲音。”突然從牛車裏傳出利文斯敦的長女愛克麗絲的呼聲。
“是嗎？在哪裏？”大家都非常驚喜地抬頭望向天空，正好看見一隻黑色的鳥從他們頭上掠過。一行人繼續向前走了一段路後，又看見了犀牛的腳印。
利文斯敦為大家打氣說：“看樣子這附近一定有山泉或河水，大家趕快打起精神來吧！”
利文斯敦把牛繩解開，讓它們自由奔跑，並且由隨從的村民在背後追趕，這麽做是因為利文斯敦認為牛可以找到水源。
到了晚上，留在原地的利文斯敦和家人眼看著牛車上的水已經沒有了，而牛和村民卻不見回來，他們心裏實在非常焦慮不安。
“爸爸，我好渴！我要喝水……”利文斯敦聽到孩子哭著要喝水，他的心悲痛不已。他低下頭去，心想這下子全家人都要葬身此地了。
“這是我的錯，如果沒有把瑪麗和孩子一起帶出來就好了，我一個人死了倒無所謂，但是我怎麽能夠讓瑪麗和孩子死在沙漠之中呢？”