Накануне выступления отряда в дальнейший путь на юг успех экспедиции вновь оказался под угрозой из-за неблагоприятных обстоятельств. Путешественников трясла лихорадка, а хинин уже давно кончился, «турки», бывшие под началом Ибрагима, перенесли свои бандитские вылазки в деревни парода мади, расположенные как раз к югу от этих мест, — причем именно эти деревни регулярно опустошали прежде молодчики Дебоно. Из-за всего этого местные жители с подозрением относились ко всем членам торгового каравана. Но наибольшее сопротивление людей Ибрагима, нежелание отправляться в Буньоро вызвала весть, что в прошлом году, сразу же после прибытия Спика и Гранта в Гондокоро, отряд Дебоно вместе с непокорным, мятежным Руонго (братом Камраси) напал на резиденцию вождя Камраси и уничтожил там до трехсот человек. Камраси, разумеется, должен был предположить, что его обидчики были посланы Спиком.
Лишь неудачи Ибрагима, пытавшегося скупить в окрестностях слоновую кость, и обещание Бейкера снабдить его в Буньоро пятью тоннами этого товара заставило всех двинуться, наконец, в южном направлении. Выжигая на своем пути густо заросшую травой саванну, отряд вышел 22 января 1864 года на восточный берег Сомерсет-Нила, или Виктория-Нила, и отправился по нему в сторону порогов Карума. Но переправиться через реку им было нельзя, так как вождь Камраси после вероломного нападения в прошлом году под страхом смерти запретил чужестранцам появляться в его владениях.
Как и Спик, Бейкер отметил, что живущие по берегам реки ньоро носят одежду из луба. Но Виктория-Нил был важным рубежом не только в том, что касалось типа одежды. Здесь же проходила языковая граница между пилотскими языками на севере и языками банту на юге. У живущих рядом народов можно было установить и имеющиеся различия в их хозяйственной деятельности: к югу от Виктория-Нила, в Буньоро и Буганде, на плодородных участках земли выращивали батат и бананы — главные источники пропитания здесь, а к северу от Нила, в области саванн, на первом плане были посевы зерновых (у бари, лотуко, мади).
Лишь через девять дней, получив разрешение Камраси, удалось продолжить путешествие на юг. В каждой деревне имелись носильщики, готовые оказать помощь экспедиции, но Камраси все еще опасался предательства и потому под любыми предлогами оттягивал отправление экспедиции. Бейкер волновался не без основания. Ведь речь шла о том, чтобы на обратном пути успеть перебраться через Асву до начала паводка, а значит — встретить у Гондокоро суда, приходившие каждый год, чтобы пополнить запасы путешественников.
«В нашем теперешнем ослабленном состоянии нельзя оставаться в Африке еще на год без хинина — это означало бы для всех верную смерть. Важно во что бы то ни стало выиграть время. А перед нами простирается земля, где еще не ступала нога белого человека, и расстояние, которое предстоит преодолеть, неопределенно».
После аудиенции в Мрули, столице ньоро, у подставного вождя Камраси (эту роль сыграл один из его братьев) Бейкер вновь попытался получить разрешение отправиться к Мвута-Нзиге — так называли озеро в этих местах. В результате долгих, изматывающих переговоров Бейкер вместе с женой смог выехать из Мрули на волах в сопровождении отряда из тринадцати человек. Путь шел по долине реки Кафу (или, как ее. называл Бейкер, Кафур) в юго-западном направлении. Но поскольку каждую ночь носильщики удирали восвояси, драгоценные утренние часы тратились на поиски новых носильщиков. И лишь 15 марта 1864 года Бейкеру, первому из европейцев, посчастливилось увидеть с высокого обрыва «огромное водное пространство». В своем дневнике он так описал это мгновение: «А там, далеко внизу, лежало, подобно морю ртути, огромное водное пространство — на юге и юго-западе безграничная гладь озера уходила за горизонт, сверкая на полуденном солнце, а на западе, в пятидесяти — шестидесяти милях, из глубины озера вздымались синие горы на высоту около семи тысяч футов (около 2100 метров. —
Ньоро называли это озеро Мвута-Нзиге — «Губитель Саранчи», поскольку оно, благодаря своему расположению и размерам, представляло собой естественный барьер для распространения все уничтожающей на своем пути саранчи. Арабам же это пресноводное озеро было известно под названием Бахр-эль-Малах, или «Соленое озеро», поскольку они- видели, что местные жители из-за неприятного вкуса озерной воды предпочитали пить из источников или из ручьев, а по берегам озера находились месторождения каменной соли. Бейкер (он назвал озеро Альберт-Ньянза) открыл второе по величине озеро Центральной Африки в бассейне Нила.