О том, чтобы установить очертания этого огромного водоема, объехав его на лодках или обойдя сухим путем, не могло быть и речи, у Спика не было ни времени, ни средств, необходимых для проведения исследований такого масштаба. Он ограничился тем, что нанес на карту ту часть озера, какую мог охватить взглядом. Однако того, что он видел, было достаточно, чтобы составить правильное понятие о новооткрытом озере как о
Он вернулся за Бёртоном, который заявил, что доказательства Спика далеко не безупречны. Очевидно, он говорил так в силу свойственной ему едкой иронии, а Спик воспринимал обоснованный скептицизм как оскорбление. В результате обратный путь в Багамойо ознаменовался ссорами между двумя исследователями. Правда, следует учитывать, что оба были больны. В горячечном бреду они обвиняли друг друга в нечестности и враждебности относительно событий, давным-давно минувших. Но потом Бёртон вновь самоотверженно выхаживал больного спутника. В марте 1859 года они, наконец, вернулись на Занзибар. Спик был здоров и полон сил, а Бёртон выглядел хуже привидения. Даже у людей, ко всему привыкших, его вид вызывал ужас. Ему пришлось задержаться в Адене, Спик же поспешил в Лондон навстречу ликующим современникам.
Восторг английских граждан был вызван не только надеждой на то, что, наконец, разгадана древняя географическая загадка. В 1807 году британцы были изгнаны из тех мест, откуда вернулся Спик. Как раз к моменту его возвращения совместными усилиями с французскими партнерами им удалось превратить Египет в полуколонию. И тут появляется Спик и вручает ключ от внутренних районов страны:
Президент Королевского Географического общества Р. И. Мерчисон, изучив составленную им карту, согласился с тем, что Виктория-Ньянза может быть истоком Нила, и предложил Спику отправиться туда снова. Вскоре Королевское Географическое общество приступило к организации новой восточноафриканской экспедиции, которая должна была достичь нильских истоков со стороны Занзибара и спуститься вниз по великой реке, непосредственно связав тем самым маршрут Бёртона и Спика с маршрутами исследователей, продвигавшихся по долине Нила с севера. Начальником экспедиции был назначен Спик, его помощником - Джеймс Огастес Грант (1827-1892), шотландец по происхождению, в прошлом служивший офицером в Индии и некоторое время бывший партнером Спика по охоте, человек рассудительный и самоотверженный. Экспедиция обошлась британскому правительству в 2500 фунтов. Одновременно Королевское Географическое общество поручило известному путешественнику по нильским странам Джону Питрику, назначенному британским консулом в Хартуме, организовать встречную экспедицию из Судана, чтобы оказать Спику и Гранту помощь по их прибытии на Бахр-эль-Джебель; согласно достигнутой договоренности, Питрик должен был ожидать их в Гондокоро с припасами судами.
В августе 1860 года Спик и Грант прибыли в Занзибар, и уже 2 октября караваном, насчитывавшим более двухсот человек, двинулись из окрестностей Багамойо к Великим озерам. Добравшись в январе 1861 года до Табора уже знакомым Спику путем, англичане двинулись отсюда на северо-северо-запад караванной тропой, которая вела в расположенное к западу от Виктории-Ньянзы государство Карагве и далее на север - в государство Уганда (Буганда). Они пробирались через районы, опустошенные голодом, междоусобными войнами охотой за рабами, где господствовало лишь право сильнейшего. Только ценой больших издержек (на этот раз путешественники располагали, кроме прочего еще и золотыми часами, пятьюдесятью ружьями и горами других подарков) Спик и Грант смогли добраться до озера Виктория.