Открыв знаменитый водопад Виктория — «Грохочущий дым», Дэвид Ливингстон покинул берега Замбези и направился на северо-восток. Вот беглый перечень главнейших этапов этого маршрута: переход через область племени батока, где люди до одури вдыхали пары гашиша, посещение могущественного местного царька Семалембуэ, переправа через Кафуэ, снова Замбези, визит к королю Мбурума, осмотр развалин старинного португальского города Зумбо, 17 января 1856 года встреча с царьком Мпенде, в то время воевавшим с португальцами, наконец 2 марта прибытие в Тете, на берегу Замбези. Двадцать второго апреля Ливингстон покинул это поселение, некогда славившееся своим богатством, спустился к дельте Замбези и прибыл в Келимане 20 мая, через четыре года после выхода из Кейптауна.