Kuinka he pitivät nämä lupaukset vastavuoroisesta luottamuksesta ja avusta; kuinka he olivat yksimieliset tukalissa silmänräpäyksissä ja suuressa hädässä, kuinka he rehellisesti pyrkivät täyttämään velvollisuuksiaan toisiansa kohtaan; kuinka he — isäntä palvelijalle ja palvelija isännälle — tekivät toisilleen kaikkia palveluksia, mitä toinen ihminen voi tehdä toiselle, toveri toverilleen: — kaikki tämä tulee selviämään kertomuksessamme tästä merkillisestä ja vaarallisesta matkasta Afrikan sisämaissa.
Niistä, jotka olivat olleet Stanleyn seuralaisina hänen retkellään Livingstonen etsimistä varten, valitsi hän retkikunnan neekerien päälliköt eli "johtajat". Nämä olivat: Manwa Sera, Wadi Rehani, Kachéché, Wadi Safeni, Mabruki, Zaidi, Ulimengo, Hamadi y.m.
Kuudesta Arabialaisesta laivasta kootulla laivastolla läksi retkikuuta Sansibarista Afrikan manteretta kohden.
Stanleyn viittauksesta nostettiin ankkurit laivaan ja kolmikulmaiset purjeet viritettiin, ja pian oli iltatuuli vienyt laivan kauas merelle maan kadotessa etäisyyteen udun tapaisena.
Retkikunta tunkee Afrikkaan.
Marraskuun 13 päivänä saapui Stanley Afrikan rannalla olevaan Bagamayoon. Täällä oli hänellä jo ensimmäinen vastoinkäyminen. Lyhyen ajan kuluttua oli näet koko kaupunki vihasta kuohuksissa. "Valkoinen mies on tuonut kaikki Sansibarin varkaat, roistot ja murhaajat mukanaan valloittaakseen kaupunkimme" — sellainen oli huhu, joka kulovalkean tavoin levisi joka kadulle ja kujalle. Miehiä verisin kasvoin, hurjin, veristynein silmin, likaisin ja revittyin vaattein tuli horjuen retkikunnan kortteerin ja vaati hoilaten ja huutaen ampumavaroja ja kiväärejä. Arabialaisia, miekat paljastettuina kädessä, ja mustia maanasukkaita valmiina laukaisemaan lunttupyssynsä, viittoeli uhkaavasti muukalaisia ja heitä seurasi sekainen joukko vimmastuneita vaimoja ja rääkyviä lapsia.
Etupäässä raivosi eräs arabialainen ylimys, jota pidettiin suuressa arvossa Bagamayossa, ja jonka puku ja käytös olisivat helposti saattaneet haaveksivan, kokemattoman nuorukaisen luulemaan häntä "Afrikan ruumistuneeksi vitsaukseksi". Muutoin ei hän juuri, paljaine voimakkaine käsivarsineen ja miekka heiluen korkealla ilmassa ikäänkuin iskemistä varten, näyttänyt haluttomalta halkaisemaan Stanleyn viatonta päätä.
Stanley piti nyt tutkimuksen, josta tuli selville että monet hänen miehistään olivat tehneet väkivaltaisuuksia ja seurauksena tästä oli, että kolmattakymmentä wangwanaa pantiin kiinni rikoksellisina ja tusina heidän toveriansa asetettiin vartijoiksi.
Välttääkseen uusia tällaisia harmittavia hankkeita lähetti Stanley sanansaattajan arabialaisen maaherran luo, jonka hän käski vangitsemaan ja rankaisemaan kaikkia Stanleyn palveluksessa olevat wangwanoita, jotka synnyttäisivät epäjärjestystä; vaan tämän seurauksena oli että yli kolmekymmentä viattomasti vangittiin ja ruoskittiin. Useiden onnistui ainoastaan hurjan paon kautta päästä kostonhimoisen Arabialaisen palvelijain käsistä.