С этими надеждами 14 мая 1858 года Ливингстон достиг устья Замбези. Не потребовалось много времени, чтобы действительность разочаровала его. Вскоре стало очевидно, что река слишком мелка для парохода, предоставленного экспедиции правительством. Путешественники пересели в меньший колесный пароход, но и он слишком часто садился на мель. Только к ноябрю, одолеваемые болезнями и разногласиями, они достигли Кебрабасы. Здесь открылся главный изъян плана Ливингстона: около Кебрабасы, на участке, который прежняя экспедиция миновала по суше, Замбези впадает в узкий, с каменными берегами проток, в котором она превращается в бурную, непроходимую стремнину, в одном месте обрушивающуюся тридцатифутовым водопадом, преодолеть который не способно никакое судно. Одним словом, Замбези не была судоходной. Проект проникновения в Африку торговли, цивилизации и христианства потерпел крушение.
Ливингстон лихорадочно пытался спасти положение. Он твердил, что “легкий пароход без труда преодолеет стремнины, когда река будет полноводной”. Он поднялся вверх по реке Шире, столкнувшись с еще большим количеством порогов и враждебностью местных жителей. Он пытался преодолеть озеро Шире, чтобы достичь озера Ньяса. Однако к этому времени экспедиция распадалась: Бедингфилд был вынужден уйти в отставку, Торнтон был уволен (однако отказался уехать), Бэйнс отстранен по ложному обвинению в хищении припасов, инженер Джордж Рей отослан в Англию за новым судном. В марте 1862 года пришли вести о смерти епископа Маккензи и Генри Беррапа. Месяц спустя Мэри Ливингстон, которая к этому времени присоединилась к мужу, сама заболела гепатитом. Ее организм был ослаблен хроническим алкоголизмом. Ливингстон был в смятения и бурно ссорился с теми немногими, кто еще оставался с ним. Керка, лояльность которого к Ливингстону была непоколебимой, однажды оставили на берегу, когда он отправился собирать гербарий на горе Морумбала. Ему пришлось бежать по берегу за вспомогательным судном экспедиции, пароходом “Леди Ньяса”, с отчаянными криками. “Это будет вам уроком, чтобы больше не опаздывали на двадцать минут”, — только и сказал Ливингстон, когда Керк вскарабкался на борт.
Керк с горечью отметил: “Доктор Л., что называется, сломлен”.
Дома, в Британии, общественное мнение теперь было настроено против Ливингстона. Получив от него письмо с предложением основать колонию на Шире, премьер-министр лорд Пальмерстон ответил, что “совершенно не желает заниматься приобретением новых британских владений”. Ливингстону “нельзя позволить искушать нас основанием колоний, которых можно достичь, лишь заставляя пароходы карабкаться по водопадам”. Второго июля 1863 года экспедиция была отозвана. “Таймс” отразила разочарование общества в горькой передовице:
Нам обещали хлопок, сахар и индиго — товары, которые дикари никогда не производили, и, конечно, мы не получили ничего. Нам обещали торговлю — мы не получили никакой торговли. Нам обещали новообращенных — но ни один человек не был обращен. Нам обещали здоровый климат — и некоторые из лучших миссионеров с женами и детьми умерли на малярийных болотах Замбези.
В Курумане Ливингстон потерпел неудачу как миссионер. Теперь, казалось, он потерпел неудачу как путешественник.
Но этот железный викторианец не умел сдаваться. Несмотря на неудачу похода по Замбези, он все еще видел возможность обратить поражение в победу. Это был вопрос возвращения к аболиционистским истокам евангелического движения. Обследуя окрестности озера Ньяса, экспедиция не раз сталкивалась с невольничьими караванами. Вид человеческого страдания побуждал Ливингстона к действию. Преодолев на “Леди Ньясе” две с половиной тысячи миль [более 4600 км] через Индийский океан и дойдя до Бомбея (это само по себе было подвигом, так как это был речной пароход сорока футов длины и с малой осадкой), Ливингстон вернулся в Лондон и подготовился к битве против “адской торговли”. Девятнадцатого марта 1866 года он отправился из Занзибара с новой экспедицией и прежним намерением: искоренить рабство раз и навсегда.