До острова Симбо за «Ma-Робертом» следовал морской пароход, который привез экспедицию из Европы. Далее он не мог уже идти и выгрузил на острове вещи, принадлежащие экспедиции. При этом у Ливингстона произошло столкновение с офицером, назначенным для управления «Ma-Робертом», и тот потребовал отставки. Ливингстон согласился его отпустить, испробовав все пути к мирному соглашению; не желая обременять других членов экспедиции излишними обязанностями, управление пароходом он принял на себя. К сожалению, последний был построен так неудовлетворительно, что на нем можно было двигаться лишь крайне медленно и с затратой большого количества топлива. Это неблагоприятное обстоятельство усиливалось другим, еще более важным: местность, по которой следовала экспедиция, была охвачена войною между португальцами и мулатом Марианну, занимавшимся разбоями и похищением людей, которых он продавал в рабство. Португальцы, поощрявшие торговлю невольниками и принимавшие в ней участие, терпели разбои Марианну, пока он не касался их владений; они послали против него солдат и изловили его, но брат его Бонга продолжал те же набеги и насилия. Нужно было все умение Ливингстона обращаться с дикими и свирепыми людьми, чтобы благополучно провести экспедицию среди разбойников и туземцев, враждебно настроенных к белым.
8 сентября экспедиция прибыла в Тете, где Ливингстона с восторгом встретили ожидавшие его макололо; численность их значительно уменьшилась: тридцать человек умерли от оспы, а шестеро были умерщвлены дикарями. Убедившись, что Конгоне вполне удобна для судоходства и что при соединении ее с Замбези легко может быть устроен склад европейских товаров, Ливингстон намеревался теперь исследовать, насколько пороги Кебрабоса, лежащие в тридцати-сорока верстах выше Тете, составляют препятствие для судоходства по Замбези. Исследование представило неожиданные трудности. Приходилось двигаться по сыпучему песку или по пояс в воде и перелезать через высокие, раскаленные солнцем скалы. Путь был не под силу даже испытанным макололо; они роптали на своего господина, находя, что он сошел с ума, и отказывались идти дальше. Ливингстон, оставшись только с доктором Керком и одним проводником, дошел до намеченной цели и убедился, что пороги составляют непреодолимое препятствие для судоходства, за исключением, быть может, времени половодья Замбези. Он решился дождаться высшего подъема воды, которая бывает обыкновенно в конце декабря или в начале января, и тогда попытаться пройти вверх по реке. Невозможность пуститься в такое плавание на малосильном и дурно устроенном «Ма-Роберте» заставила Ливингстона просить о присылке другого парохода; в том случае, если бы правительство отказало в его просьбе, он предписывал своему другу Юнгу употребить для этого дела двадцать тысяч рублей из денег, остававшихся от гонорара за его книгу.
Не желая терять времени, какое требовалось на получение ответа из Англии, Ливингстон решился исследовать неизвестную еще реку Шире, впадающую в Замбези с северной стороны, между Сеной и Мазаро. Его предупреждали, что португальцы напрасно пытались подняться по этой реке: их остановили непроницаемая водяная растительность и враждебность манганджей, живущих на Шире. Тем не менее Ливингстон в январе 1859 года поднялся по Замбези и ниже Сены вступил в Шире. Он встретил только водоросли, приносившиеся в изобилии из соседних болот, и сумел вступить в дружественные сношения с манганджами, угрожавшими ему сперва отравленными стрелами. Проплыв около 250 верст по извилистой реке, путники увидали великолепный водопад, который с общего согласия был назван водопадом Мерчисона. Дальнейшее плавание по реке было невозможно, а движение сухим путем – небезопасно вследствие неприязненности туземцев и дурной погоды. Ливингстон решился вернуться в Тете.