Это был американец Генри Стэнли, посланный издателем американской газеты «New York herald» для отыскания Ливингстона. Как описывает Стэнли, он увидал перед собою бледного, еще нестарого на вид человека, только с проседью в темно-русых волосах, но уже с белой бородой; на нем была голубая фуражка с полинялым золотым галуном (присвоенная консульскому званию), красная куртка и серые панталоны. Из писем, привезенных Стэнли, Ливингстон мог узнать, что английское правительство не забыло о нем, назначив ему десять тысяч рублей единовременно и три тысячи ежегодного содержания. Присланные для него запасы невозможно было провезти из Уньяньембе вследствие войны, стеснявшей движение караванов. Стэнли поделился с ним всем, чем только мог, и заботился всеми мерами о восстановлении его сил. Будучи сам человеком крайне выносливым, Стэнли тем не менее высказывает неподдельное удивление характером Ливингстона. «Кротость и надежда, – говорит он, – никогда не оставляют его; никакие страдания, лишения и заботы, даже разлука с родиной и близкими людьми не вызывают в нем жалобы. „В конце концов, все к лучшему“, – говорит он, твердо веря в благость Провидения… Он соединяет в себе мужество спартанца, непоколебимость римлянина и выносливость англосакса. Он дает волю своему юмору, и, когда смеется, смех охватывает его всего. Память Ливингстона достойна изумления; несмотря на то, что четыре года у него вовсе не было книг, он может читать наизусть целые стихотворения из многих английских поэтов. Религия его отличается практическим характером и лишена всякой напыщенности и навязчивости; она проникает собой всю его деятельность и определяет отношения к людям, с которыми он соприкасается. Без ее влияния, при пылком темпераменте и смелости, Ливингстон мог бы казаться жестким; религия его сделала мягким, уступчивым и привлекательным в обращении».
Оба путешественника отправились в Уньяньембе, куда прибыли 18 февраля 1872 года. Здесь Стэнли убеждал Ливингстона вернуться на родину, восстановить свои силы и уже потом приступить к окончанию задуманного им дела. Но непоколебимый пионер говорил, что друзья ожидают его возвращения после открытия истоков Нила; в доказательство этого он показывал письмо своей дочери (Агнессы). Великий путешественник высказал твердое намерение остаться в Африке и закончить свое предприятие. Запасы, предназначенные для него в Уньяньембе, оказались разграбленными, и Стэнли уступил ему часть своих запасов, что, впрочем, для Ливингстона было настоящим богатством. Простившись со Стэнли 14 марта 1872 года, Ливингстон еще четыре месяца пробыл в Уньяньембе в ожидании людей из Занзибара. В это время он занимался астрономическими наблюдениями, черчением карт, приведением в порядок геологических заметок об Африке и составлением длинного письма в газету «New York herald» с целью побудить американцев принять меры для подавления невольничества на восточном берегу Африки; вместе с тем Ливингстон собирал сведения от арабов и туземцев об окружающей стране, лечил больных и изучал нравы животных. Он готовился к путешествию, в котором должен был дойти до озера Бангвеоло, изучить его притоки с южной стороны, двинуться на запад для обозрения истоков Нила, упоминаемых Геродотом, и через Уджиджи вернуться на родину.