7 мая Овервег наконец прибыл в Кукаву, так что Барт мог начать запланированное путешествие в не исследованное доныне Адамава, расположенное к юго-востоку. В 1817 году правитель фульбе Мухаммед Белло стал сюзереном и в этой отдаленной провинции. Его наместник Адама в 1841 году основал здесь столицу Иола и бдительно охранял ее границы, которым, как ему казалось, угрожает соседствующее с Адамава Борну. Поэтому Барт, прибывший из страны его противника, не мог не вызвать подозрение у эмира. Барт знал, что идет на риск, но и это не удержало ею от намерения направиться во главе небольшой группы на юг. Овервег тем временем должен был посвятить себя исследованию Чада.
29 мая, до того как вновь пуститься в путь, Барт решил предпринять еще одну попытку поправить финансовое положение экспедиции, переслав советнику Британского африканского общества д-ру Бику негодующий рапорт: «Смерть г-на Ричардсона вызвала резкий поворот в дальнейшей деятельности экспедиции. Мы, бедные немцы, вынужденные обходиться жалкими средствами (всего 200 фунтов стерлингов), которыми нас снабдило правительство, мы, жертвовавшие всем своим имуществом, не говоря уже о жизни, рассматривались не как полноправные члены экспедиции или хотя бы как люди определенного общественного положения, а почти как слуги. В довершение ко всему смерть г-на Ричардсона не только приостановила на некоторое время работу экспедиции, но и угрожала полным ее крахом… Члены экспедиции, вместо того чтобы заняться подготовкой к путешествию в район озера Чад, охвачены отчаянием, всем захотелось вернуться домой. Экспедиция не получила ожидаемого денежного пособия, а долги растут — уже накопилось 300 долларов (и это только жалованье прислуге). Поэтому, чтобы поддержать авторитет правительства, от имени которого мы путешествуем, я счел своим долгом пожертвовать личными деньгами, дабы расплатиться с частью долгов, которые числились за начальником экспедиции, хотя он и мне задолжал 91 доллар».
Путь Барта в Адамава пролегал через плодородные равнины и труднопроходимые кустарниковые заросли. Караван то и дело настигали ураганы, грозы и ливневые дожди, превратившие даже маленькие ручьи в бурные реки. После ливней наступала жара, и земля со всей пышной растительностью превращалась в тропическую теплицу. Путешествовать через эти земли было отнюдь не безопасно. К счастью, шейх Омар дал им в провожатые хорошо знакомого с местностью офицера по имени Биллама, пользовавшегося у коренного населения большим авторитетом.
После четырехдневного похода Барт пересек пограничную зону между Яримари, последним пунктом государства Борну, и Убой, первым городом Адамава, и ступил на землю фульбе, на которой Иола, крайний южный провинциальный центр, и был его целью. Как ему сообщили, город расположен у многоводной реки. Барт терялся в догадках, что это за река: Чадда, которая, по сообщениям спутника Клаппертона Ричарда Лендера (1804–1834), связывала озеро Чад, откуда она берет начало, с Нигером, или же это Бенуэ, которую уже давно безуспешно искали? Барт поставил себе задачу по мере сил внести ясность в неизученную речную систему в зоне экватора.