Отправившись из Купана, небольшого поселения на юге пустыни Калахари, он достиг реки Замбези и решил следовать на запад по ее течению. 31 мая 1854 г. исследователь прибыл в город Сан-Паолу-ди-Луанда(Ангола) , расположенный на атлантическом побережье . Его сопровождали лишь верные носильщики из племени макололо . Затем он снова двинулся по течению реки , теперь уже на восток , и в мае 1856 г. , выйдя к Келиману , достиг Индийского океана . Большую часть этого перехода Ливингстон проделал пешком , открыв по пути удивительный водопад Виктория .
