В глубь материка экспедиция выступила 26 июня 1857 года. Двигаясь вдоль впадающей в Индийский океан близ Багамойо реки Кингани (Руву), путешественники пересекли низменную прибрежную область Узарамо и достигли подножия гор Усагара - приподнятого края внутреннего плоскогорья. Уже в Узарамо оба англичанина заболели малярией, приступы которой у Спика повторялись потом с различными промежутками. Бёртона же болезнь не отпускала на протяжении почти всего их дальнейшего пути, значительную часть которого ему пришлось проделать на носилках. В прибрежной области Узарамо их путь буквально устилали жертвы эпидемии оспы. Дальше тоже встречались печальные картины: покинутые деревни, следы охоты на людей. Вначале исследователи продвигались вдоль караванных путей арабских купцов. Углубившись в горы по долине реки Мкондоа, которую они сочли притоком Кингани (в действительности это верхнее течение другой впадающей в Индийский океан реки - Вами, в то время не нанесенной на карты), Бёртон и Спик перевалили через хребет Рубехо и очутились на обширном плоскогорье, усеянном куполовидными гранитными останцами и покрытом скудной травянистой и кустарниковой растительностью. Это была страна Угого. За ней лежала более увлажненная, холмистая и лесистая Уньямвези -
Здесь путешественники больше месяца отдыхали и набирались сил, пользуясь гостеприимством арабских купцов (в оказанном англичанам радушном приеме немалую роль сыграло захваченное ими с собой рекомендательное письмо занзибарского султана). О географии внутренних районов Восточной Африки таборские арабы имели более ясное и полное представление, чем те, с кем беседовал в свое время Эрхардт. Особенно ценную информацию дал Бёртону и Спику много путешествовавший на своем веку купец Снай бин Амир.
Покинув Табору в середине декабря, экспедиция вышла к текущей на запад, в Танганьику, реке Малагараси и далее следовала вдоль нее с незначительными отклонениями вплоть до самого озера. Английские исследователи добрались до него буквально еле живыми. Кроме малярии оба они страдали какой-то местной болезнью глаз. Путешественники отнеслись к своему открытию без особого восторга. Спик увидел