Speken matka kulki aluksi rantaa pitkin, joka oli oudostuttavan autio, vaikka monet merkit osoittivat kyliä olleen ennen kyliäkin paljon. Orjastajat olivat ryöstäneet ja murhanneet väestön ja polttaneet kylät. Krokotiileja vilisi joka puolella, virtahepoja oli paljon, etenkin jokien suistamoissa. Kaksi käärmettä eli Tanganjikan vedessä, kaloja siinä oli runsaasti. Pitkäsarviset puhvelit töllistelivät kulkijoita ihmeissään, antilooppeja näkyi usein ja elefantteja oli silloin vielä, ennenkuin norsunluun metsästäjät olivat niiden lukua perin tuntuvasti vähentäneet, sangen paljon. Speke ei kuitenkaan saanut aluksensa kapteenilta, jolla selässään oli vuohen nahka arvonsa merkkinä, likimainkaan niin paljon tietoja kuin hän olisi halunnut, sillä uskonnolliset syyt estivät häntä vesillä puhumasta ja varsinkin maihin laskettaissa tai rannasta lähdettäissä oli puhuminen kovin paha enne.
Kapeimmalta kohdalta alus sitten onnellisesti kulki järven poikki ja Speke leiriytyi eräälle saarelle sen länsirannalla. Siellä hänelle sattui omituinen ikävä tapaturma. Kun hän illalla sytytti kynttilän järjestääkseen tavaroitaan, alkoi majaan joka puolelta tulvia mustia kovakuoriaisia. Väsyttyään niitä itsestään pois karistamaan Speke sammutti kynttilän ja vaipui uneen huolimatta siitä, että niitä juoksenteli hänen päällään. Äkkiä hän kuitenkin heräsi siihen, että muuan hyönteisistä tunkeutui hänen korvaansa. Turhaan hän koetti saada sen pois, hyönteinen vain ryömi pidemmälle ja pidemmälle, kunnes saavutti rumpukalvon ja nyt tuotti puremisellaan sietämättömiä tuskia. Kun Spekellä ei ollut käsillä tupakkaa, öljyä eikä suolaa, täytyi hänen kynäveitsensä nirkolla pistellä hyönteistä ja tosiaan hän saikin sen hengiltä mutta haavoitti samalla korvansa niin pahasti, että se tulehtui ja kävi märille pakottaen monta päivää armottomasti. Kasvot vääntyivät ja kun hän ei saattanut pureskella, täytyi hänen tyytyä liemiruokaan. Monta kuukautta hänen kuulonsa oli huono ja kovakuoriaisen kappaleita putoili korvasta vähin erin. Mutta korvan märkiintyminen helpotti silmäkipuja, niin että hänen näkönsä taas vähitellen palasi ennalleen.
Kasengen arabialainen ei voinut lainata Spekelle purjealustaan, kun hän itse tarvitsi sen miehistön käydäkseen Uruvassa kuparia hakemassa eivätkä muut olisi voineet alusta hoitaa. Arabialainen kehoitti häntä lähtemään kanssaan sisämaahan ja Speke oli vähällä suostua. Onneksi hän kuitenkin muutti mielensä ja palasi Burtonin luo Ujijiin. Se arabialainen näet ei milloinkaan palannut retkeltään, sisämaan ihmissyöjät kun hänet murhasivat.
Burton ja Speke tekivät sitten Ujiiista pienempiä veneretkiä pohjoista kohti ja Speke kulki niin kauas, että näki molempain rantain yhtyvän, mutta päätä hän ei saavuttanut. Maanasukkailta he kuulivat Rusisin laskevan järven päähän pohjoisesta käsin, joka ei kuitenkaan estänyt Burtonia myöhemmin, molempain retkeilijäin katkerasti riitauduttua, väittämästä vetten päinvastoin virtaavan poispäin ja Tanganjikan olevan Niilin lähdejärviä. Kun kului parikymmentä vuotta, ennenkuin seuraava tutkimusretkeilijä kävi Tanganjikalla, saavutti Burtonin mielipide paljon kannatusta ja se muun muassa paljon vaikutti Livingstonen käsityksiin ja matkoihin.
Burtonin ja Speken tavaravarat olivat huvenneet niin vähiin, että he Ujijissa olisivat joutuneet pahaan pulaan, elleivät sikäläisiltä arabialaisilta olisi saaneet tavaroita luotolla. Niillä he saattoivat matkustaa takaisin Kazehiin, saapuen sinne kaksitoista kuukautta sen jälkeen, kun olivat lähteneet Sansibarista. Snay niminen arabialainen sheikki jälleen otti heidät mitä vieraanvaraisimmin vastaan.
Burton oli arabian kielen etevä tuntija ja hän saattoi sen vuoksi Kazehin arabialaisilta hankkia mitä täydellisimmät tiedot heidän maantuntemuksestaan. Snay kertoi varsinkin Ukerewesta ja Uganda nimisestä suuresta rikkaasta valtakunnasta, joka oli sen länsirannalla; eurooppalaisille tämän maan nimikin oli siihen aikaan tuiki tuntematon. Sheikki oli itse käynyt Ugandassa ja nähnyt Ukerewe järven, vaikka Ugandan hallitsija sitten oli sulkenut maansa arabialaisilta. Sen eteläpuolella olevassa Karaguessa arabialaisilla sen sijaan oli edelleenkin kauppa-asemiaan.
Burton oli niin sairas, että hänen täytyi jäädä Kazehiin, mutta Speke lähti Ukerewe järvelle pyrkimään, nähdäkseen omin silmin, olivatko arabialaiset puhuneet totta. Hänen oli alussa vaikea saada väkeä tälle matkalle, mutta kun oli alkuun päästy, marssivat kantajat ja suojamiehet — Burtonilla ja Spekellä oli mukana pieni osasto Sansibarin sulttaanin belutshihenkivartijastoa — napisematta.
Taistelu tiestä.
Matka piti suurta karavaanitietä, joka Kazehista kulki järvelle. Eräänä päivänä tuli vastaan norsunluukaravaani. Kun molemmat karavaanit näkivät toisensa, painoivat kummankin miehet päänsä etukenoon ja törmäsivät yhteen kuin kaksi pässilaumaa, puskien toisiaan raivoisasti, kunnes toinen karavaani väistyi tieltä. Speke, joka ei tuntenut Afrikan tapoja, luuli karavaanien välillä syntyneen yleisen tappelun ja aikoi ensin lähteä isolla kepillä erottamaan tappelijoita, mutta kun siinä helposti olisi saattanut lyödä omiakin miehiä, ei hänellä ollut muuta neuvoa, kuin antaa tappelijain puskea toisiaan uuvuksiin asti. Ja sitten tappelu lakkasikin yhtä äkkiä kuin oli alkanutkin ja kumpikin puoli jäi nauramaan valkoisen miehen kiihtymystä, hän kun ei tiennyt, että Afrikassa karavaanien oli tapana täten toistensa vastaan tullessa koettaa, kumman puolen oli väistettävä.
Ruokatavaroita oli viljalti, mutta niitä ei aina ollut helppo saada, muutamissa kylissä kun ei maksuksi huolittu muuta kuin kirjavia helmiä. Speken helmet taas kaikki olivat valkoisia. Kuninkaita oli taajassa ja kaikille niille oli veroa maksettava, ja olipa jossakin pikkuvaltakunnassa nainenkin ylimmän vallan haltija, ja tämä ei laskenut Spekeä menemään, ennenkuin oli saanut nähdä hänet. Kuningatar oli noin kuudenkymmenen ikäinen tarmokas eukko, sormet, käsivarret ja sääret täynnään kuparirenkaita, nilkoissa isot tukot kaikenlaisia lumoja. Kuningatar istahti Speken viereen, tarkasti hänen kenkänsä, housunsa, liivinnappinsa, takkinsa, pyytäen sitten takkia itselleen. Tämän jälkeen eukko alkoi imarrella vierastaan, kiitellen hänen käsiensä pehmeyttä ja verraten hänen kauniita hiuksiaan leijonan harjaan. Lopulta hän kuitenkin laski Speken menemään, ihmetellen vain hänen joutavaa kiirettään.