Путешествие, удачно совершенное во имя человеколюбия, Стенли решил продолжить в интересах географической науки и подробно исследовать берега Луалабы, с которыми в первое путешествие ознакомился лишь мельком. Камерон еще странствовал в дебрях Центральной Африки, когда Стенли в ноябре 1874 года выступил из Багамойо на восточном побережье. Через год и девять месяцев, 24 августа 1876 года, он покинул опустошенный эпидемией оспы Уджиджи и после семидесятичетырехдневного перехода достиг Ньянгве, большого невольничьего рынка, где уже до него побывали Ливингстон и Камерон. В Ньянгве Стенли был свидетелем ужаснейшего кровавого набега отрядов занзибарского султана на области Марунгу и Маниуема.