Мтеза был такой же баловень фортуны, как и Мирамбо, с которым Стэнли вынужден был воевать в первое свое путешествие. Он также из авантюриста сделался основателем и владетелем одного из могущественнейших государств Центральной Африки; только государство, основанное им, несравненно могущественнее царства Мирамбо. В Уганде насчитывают до 5 миллионов жителей. Страна эта лежит на северном и западном берегах Виктории и представляет собой счастливейшую местность Центральной Африки по природным условиям. При обычном для Центральной Африки богатстве даров природы она в то же время лишена многих тяжелых неудобств этой природы и по своим климатическим условиям особенно благоприятна для пребывания европейцев. Под управлением Мтезы страна достигла необыкновенного процветания, и Стэнли был крайне поражен, встретив в глубине Африки такую богатую область, что называется, полную молока и меда. Прием, устроенный Мтезой Стэнли, по своему великолепию превосходил все, что может представить самая пылкая фантазия. Достаточно сказать, что навстречу Стэнли вышли до четверти миллиона людей. Мтезе чрезвычайно понравился первый увиденный им европеец, и он осыпал его своими милостями. В первый же день для Стэнли и его одиннадцати спутников Мтеза прислал дневное пропитание, состоявшее из 14 быков, 8 коз, ста мер бананов, трех дюжин кур, четырех громадных кувшинов молока, четырех корзин пататов, пятисот початков кукурузы, корзины риса, двухсот яиц и десяти бочек бананового пива. Такой же была щедрость Мтезы по отношению к Стэнли во все время пребывания последнего у его двора. Мтеза расспрашивал Стэнли о всевозможных предметах и был поражен обширными познаниями белого человека. Он показал Стэнли свой гарем, состоявший из нескольких сот женщин, и обещал всяческое содействие его экспедиции. Стэнли просил дать ему лодок, чтобы перевезти в Уганду своих спутников, оставленных в Кагегии. Мтеза послал с ним одного из начальников своего флота, чтобы переправить экспедицию Стэнли. Однако оказалось, что этот подчиненный Мтезы отнюдь не разделяет энтузиазма своего господина к белому и, отплыв от столицы Мтезы подальше, спокойно бросил Стэнли на произвол судьбы, а сам возвратился. Положение Стэнли и его спутников на возвратном пути было ужасно. Лишенным припасов, им приходилось голодать, а между тем высадка на берег грозила смертью от враждебных туземцев. На одном острове Стэнли и его товарищей, высадившихся на берег, окружила громадная толпа туземцев, вытащила из воды их лодку, унесла весла и готова была приступить к убийству самих путешественников. Только хитрость Стэнли, успевшего обманом снова спустить лодку, спасла экспедицию от смерти; но зато спасенные беглецы оказались на озере без съестных припасов и к довершению несчастия без весел. После целого ряда подобных несчастий Стэнли наконец добрался до своего каравана, оставленного в Кагегии. Здесь дело также обстояло далеко не благополучно. Многие из каравана умерли от дизентерии, другие готовы были бежать ввиду трехмесячного отсутствия Стэнли, которого они считали погибшим. В числе умерших был и один из белых спутников Стэнли, Баркер. Один из братьев Покок умер еще ранее, и, таким образом, у Стэнли оставался теперь только один белый товарищ – Франц Покок.

Стэнли стал искать средства перевезти свою экспедицию в Уганду. На это пришлось потратить полтора месяца, пока, наконец благодаря помощи одного из туземных владетелей Стэнли мог посадить на лодки остаток своего каравана, состоявший всего из полутораста человек – мужчин, женщин и детей. Начало плавания было несчастно. Сильная буря разбросала лодки Стэнли, а затем произошла кровопролитная ссора между его собственными людьми, которую ему едва удалось прекратить. Пришлось вернуться назад. И только еще через полмесяца экспедиция тронулась в Уганду. Стэнли снова испытал массу приключений. На одном из островов экспедиция была бы окончательно перебита туземцами, если бы в последний момент не подоспел на помощь отряд войск, посланных Мтезой, который не поверил в смерть Стэнли, как о том донес ему коварный адмирал. Отряд этот должен был разыскать Стэнли и явился в самую критическую минуту, чтобы спасти экспедицию.

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