Stamtąd, z karawaną mulata Tippo Tipa, dotarł w roku 1875 do wybrzeża Angoli.

Stanley w roku 1876 również dotarł do Nyangwe, gdzie za duże pieniądze wynajął Tippo Tipa i jego zbrojną eskortę do przeprowadzenia go wzdłuż rzeki do miejsca, gdzie będzie mógł zdobyć czółnaMieszkańcy Nyangwe byli wrogo nastawieni do przybyszów i nie chcieli sprzedać im łodzi.. Po przebyciu w morderczym marszu przez dżunglę zaledwie 300 kilometrów rozstał się z Tippo Tipem. Stanley, mając ponad 20 sporych czółen, rozpoczął 26 grudnia podróż w dół rzeki, by 4 stycznia 1877 roku dotrzeć do Wodospadów Stanleya. Przenioska łodzi przez nie zajęła mu trzy tygodnie. Na odcinku dalszych 1500 kilometrów podróż odbywała się przy walkach z plemionami ludożerczymi niemal nieustannie atakującymi przybyszów. Stanley stoczył w tym czasie 24 większe bitwy i setki krótkich starć. Na wysokości Płaskowyżu Bateke żegluga stała się znacznie trudniejsza, ale tubylcy gościnniejsi. W marcu 1877 roku wyprawa dotarła do ciągnących się na odcinku ponad 300 kilometrów Wodospadów Livingstone’a, podczas pokonywania których śmierć poniósł ostatni biały towarzysz Stanleya. 1 sierpnia ekspedycja osiągnęła punkt, do którego dotarł Tuckey ponad 60 lat wcześniej. Wkrótce Stanley dotarł, serdecznie witany, do portugalskiej osady Boma.