В Унианиембэ Стэнли был с почетом встречен имевшими здесь свою резиденцию арабами. В его распоряжение был отдан один из домов-крепостей, где он и поместился со своими товарами и слугами. Все члены каравана получили щедрые подарки. Здесь же Стэнли нашел караван, отправленный на помощь Ливингстону английским правительством. Караван этот не двигался вперед, потому что дорога в Уджиджи была загорожена новым африканским завоевателем Мирамбо. В Африке постоянно являются своего рода Наполеоны, которые из ничего – из беглых рабов, пастухов или разбойников – превращаются в основателей обширных и могущественных империй, редко переживающих смерть своих основателей. Мирамбо, бывший незадолго до прихода Стэнли атаманом разбойничьей шайки, теперь стоял на пути к основанию большого государства, а позднее действительно стал во главе могущественной империи. Это был кровожадный, хотя умный и способный негр. Возвеличение его ознаменовалось страшным кровопролитием, жертвами которого пали многие сотни тысяч людей. Вместе с тем он страшно ненавидел арабов и в данный момент, перехватив дорогу в Уджиджи, объявил, что ни один караван не пройдет по этой дороге. Унианиембские арабы, терпевшие громадные убытки от этого прекращения сношений с Уджиджи, а стало быть, и со всеми областями, лежащими далее на запад, решились силою прогнать Мирамбо с дороги. Стэнли, только что оправившийся от болезни, которая продержала его целую неделю в постели, решил присоединиться к арабам в надежде посодействовать скорейшему очищению дороги в Уджиджи. Гордые арабы пренебрежительно смотрели на негра Мирамбо и надеялись легко с ним управиться. Действительно, их двухтысячная армия сначала имела успех, но когда пришлось столкнуться с главными силами Мирамбо, невольники арабов, а за ними и сами их господа бежали с поля сражения. Стэнли в это время снова стал жертвой лихорадки и находился в почти бессознательном состоянии. Арабы, убегая, совсем забыли о своем больном союзнике и бросили его на произвол судьбы. Так же поступили и люди Стэнли, принимавшие участие в сражении и потерявшие несколько человек. Только один юноша-араб, вывезенный Стэнли из Иерусалима, позаботился о своем господине, посадил его на последнего остававшегося у Стэнли осла и привез в Унианиембэ. После этого происшествия Мирамбо двинулся на арабское поселение Табора, разрушил несколько домов-крепостей и убил нескольких юношей-арабов, которые смело вышли против него в сопровождении рабов, немедленно покинувших их, как только началось сражение. Табора отстоит всего на час пути от Квихары, в которой поселился Стэнли, и последний ожидал нападения Мирамбо также и на свой дом, но Мирамбо был отвлечен новым неприятелем в лице султана Унианиембэ.

После всех этих происшествий Стэнли решился проникнуть в Уджиджи, обойдя Мирамбо далеко с юга. Однако ему пришлось пробыть в Унианиембэ три месяца, так как его удерживали то собственная болезнь, то болезнь его спутников, то, наконец, отказ последних. Дорога, которую выбрал Стэнли, была совершенно новой и никому не известной. Не только слуги Стэнли, но и смелые арабы-купцы не сомневались, что идти по этой дороге значило идти на верную смерть. К тому же сам Стэнли был так изнурен лишениями и болезнями, что выглядел настоящим мертвецом. Все советовали отдохнуть и возвратиться назад в Занзибар, так как до Ливингстона ему не добраться. Однако мысль оставить дело на половине дороги и предоставить Ливингстона всем ужасам нищеты в глубине Африки, лишенного возможности продолжать свои исследования, или вернуться в Европу, была до такой степени невыносима для Стэнли, что он решил добраться до Ливингстона чего бы это ни стоило. Он решил оставить большую часть своего багажа в Унианиембэ, взять только самое необходимое для Ливингстона и запас товара, достаточный для прокорма небольшого отряда до Уджиджи и обратно. Обещанием богатого вознаграждения Стэнли успел склонить к участию в путешествии 50 человек из своего каравана. Когда отряд выступал в путь, Стэнли был так слаб, что едва мог стоять на ногах. Его поддерживала железная воля, и теперь, когда все держалось более чем когда-либо только на нем, он за всю дорогу до Уджиджи ни разу не болел.

Дорога до Уджиджи была полна прежних трудностей с присоединением новых. Самым важным из последних явилось открытое неповиновение Стэнли его спутников. Оказалось, что страна, по которой они проходили, была в то время театром военных действий между двумя могущественными племенами, и маленький караван путешественников каждую минуту мог подвергнуться нападению воюющих сторон, которые, конечно, не посмотрели бы на то, что это караван мирных путешественников, а с особым удовольствием овладели бы оружием незнакомцев. Люди Стэнли были так напуганы, что решительно отказывались идти далее. Наконец в караване вспыхнул настоящий бунт, и двое из членов конвоя направили против Стэнли свои ружья, чтобы застрелить этого безумца, готового погубить их всех вместе с собой. Стэнли был на волосок от смерти. Его спасло собственное мужество, давшее ему силы не растеряться при таких необыкновенных обстоятельствах и отразить нападение одного из взбунтовавшихся, в то время как один из верных слуг вырвал ружье у другого бунтовщика. После этого эпизода отношения между Стэнли и караваном резко изменились. Мужество Стэнли, проявленное им в этой истории, и великодушие, с которым он простил готовившихся убить его, вместо того, чтобы казнить их, как следовало по африканским понятиям, совершенно покорили караван. С этого момента члены его готовы были идти за Стэнли всюду, куда бы он ни повел их. И действительно, с этого времени спутники Стэнли шли за ним беспрекословно. Это значительно облегчило дальнейший путь и дало возможность Стэнли закончить свое путешествие смелым маршем через казавшийся непроходимым лес. В нескольких днях пути от Уджиджи караван вступал в страну, многочисленные владетели которой запрашивали такую громадную дань за проход по их территории, что если бы Стэнли удовлетворил их требования, он пришел бы в Уджиджи с голыми руками, и вместо помощи Ливингстону принес бы ему обузу в лице 50 человек, которых нужно было кормить. Чтобы этого не случилось, Стэнли решил пройти по лесу, которого избегали даже туземцы, и таким образом миновать жадных владетелей. Лес, по которому он шел, был действительно ужасен. "Какой чудовищный запах и какое неописуемое отвращение производит этот лес! – писал Стэнли в своем дневнике. Он до такой степени густ, что даже тигру не удалось бы проползти через него, и так непроницаем, что слон не мог бы проложить себе дороги! Если бы собрать бутылку концентрированных миазмов, какие мы вдыхаем здесь, то что бы это был за смертельный яд!" По этому-то лесу шла экспедиция несколько суток, день и ночь, измученная, изголодавшаяся. Наконец караван вышел на открытое место и через день был в Уджиджи, где действительно оказался Ливингстон.