They traveled with Burton to Zanzibar in December that year and in January 1857 they accompanied him on short coastal explorations, traveling to Mombasa, Tanga and Pangani. Then on June 16 they crossed to the mainland and after hiring more porters in Bagamoyo they and almost 200 others marched out toward the vastness of central Africa looking for the source of the Nile.
Walisafiri pamoja na Burton hadi Zanzibar mnamo Desemba mwaka huo na mnamo Januari 1857 walimsindikiza katika safari fupi fupi za pwani wakienda Mombasa, Tanga na Pangani. Kisha mwezi Juni tarehe 16 walienda bara na baada ya kukodisha wapagazi zaidi Bagamoyo wao na takribani wengine 200 walitembea kuelekea katikati ya Afrika wakitafuta kuona chanzo cha mto Nile.