Стенли купался в пирах, дарах и почестях, но не забыл товарищей, оставшихся в Кагехьи. Он решил вернуться к ним и попросил у Матесы достаточное количество больших лодок, чтобы вся экспедиция могла пересечь Виктория-Ньянзу.

Государь отдал повеление собрать лодки по окрестным деревням; для этой цели вместе со Стенли он отправил одного из своих флотских начальников по имени Магасса. Стенли, полагаясь на княжеское обещание, отправился впереди на «Леди Алисе». К несчастью, вдали от государевых очей Магасса сильно переменился. Он не дал Стенли не только лодок, но даже и провианта, так что по дороге в Кагехьи путешественники испытывали чувство голода. В поисках пищи путникам приходилось высаживаться на недружелюбные берега; несколько раз их всех чуть не перебили. В Бамбирехе, например, туземцы вытащили «Леди Алису» на берег и приготовились напасть на непрошеных гостей, но хладнокровие Стенли воодушевило спутников. По его сигналу все враз налегли на судно и столкнули в воду. Потрясенные туземцы могли послать вдогонку лишь несколько стрел и проклятье:

— Ступайте и умрите на нашем озере!

Проклятье чуть было не исполнилось: Стенли с командой буквально умирали от голода и насилу нашли остров (Стенли назвал его островом Убежища), где бананы и дичь спасли им жизнь. Два дня спустя, 5 мая, через три недели после прощания с Матесой, «Леди Алиса» пришла в Кагехьи.

Несчастные люди, не видевшие начальника уже два месяца и отчаявшиеся увидеть вновь, встретили его с восторгом и со слезами на глазах.

— А где же Баркер? — спросил Стенли у Френсиса Пококка. — Почему он меня не встречает?

— Он умер, мистер Стенли, — печально ответил молодой человек.

— Быть не может!

— Истинная правда, сэр; вот и могила. Лихорадка его скосила за два часа.

Но это оказалось еще не все — навалилось множество мучительных хлопот. Стенли узнал, что по окрестностям уже дважды прошел слух о его смерти. Вожди соседних племен, пользуясь моментом, составили заговор, решив тайком напасть на стоянку экспедиции и разграбить все ценное. Значит, над людьми, валящимися с ног от усталости, измученными безнадежным ожиданием, истрепанными лихорадкой, нависла смертельная угроза. Что будет, если теперь, когда экспедиция находится в таком физическом и моральном состоянии, вдруг нападут враги? Стенли и подумать об этом не мог без содрогания.

Надо во что бы то ни стало уходить, но Магассы с обещанной флотилией от Матесы все нет и нет. Так проходил день за днем; отчаяние с каждым часом возрастало. Тогда Стенли решил добраться до Уганды по берегу и послал дары царьку Минери-Ровоме с просьбой пройти через его владения. Но дары были отклонены, и разрешения не последовало.

Не мешкая ни минуты, Стенли послал подарки с той же просьбой Лукудже, правителю Укереве, который оказался попокладистее и прислал американцу флотилию под командой брата.

Двадцатого июня Стенли погрузил на пироги всю экспедицию — сто пятьдесят мужчин, женщин и детей, сто девяносто тюков материи, жемчуга и проволоки, восемьдесят восемь мешков крупы и тридцать ящиков патронов.

Налетела страшная буря, разбившая несколько лодок; люди выбивались из сил и тонули. Стенли вынужден был вернуться, и только 6 июля удалось покинуть проклятый берег Кагехьи, где его столько времени преследовали несчастья.

Но впереди оказалось не меньше опасностей — они поджидали на каждом шагу.