В конце декабря в Кукаву вернулся также д-р Фогель, так что Новый год они встретили вместе. Оба возлагали на наступающий, 1855 год большие надежды. 20 января Фогель отправился к среднему течению Бенуэ. Барт сопровождал его два дня, затем настал час прощания… и, как оказалось, навсегда.
По возвращении Барт записал в дневнике: «Нетрудно себе представить, что, вернувшись из похода после того, как я простился с моим жизнерадостным соотечественником, я почувствовал себя в Куке очень одиноким и покинутым. К этому еще следует добавить, что я ночью простудился и меня скрутил ревматизм, приковавший надолго к постели, а поскольку вследствие этого я начал страдать и бессонницей, ослабившей меня, то смог подняться лишь к концу месяца».
Как только Барт немного окреп, он настойчиво стал просить шейха отпустить его домой, сомневаясь, однако, будет ли он в состоянии выдержать тяжелейший путь к Средиземноморскому побережью, тем более если время ожидания, которое он, кстати сказать, заполнял исследованиями по истории государства Борну, еще продлится. И чтобы ускорить отъезд, он решил не ждать большого каравана, а присоединиться, если удастся, к маленькому. Эта возможность представилась с прибытием каравана торговца Коло из племени тиббу, направлявшегося в Бильму за солью.
С согласия шейха Генрих Барт в конце апреля заключил с торговцем контракт и 10 мая отправился в долгожданный путь к морю. Его свита состояла из преданного слуги Мухаммеда, который был рад в скором времени вернуться к себе домой, обоих вольноотпущенников Аббега и Доругу и капрала Черча. Барт избрал самый короткий путь на север — так называемую Дорогу тиббу, по которой Хью Клаппертон и Эдуард Фогель шли на юг. 19 мая они покинули город Йо и одновременно государство Борну. Пройдя по знакомому маршруту, они оставили позади Нгигми на северном берегу озера Чад и далее пошли прямиком на север, в Бильму. Район, который им предстояло пересечь, был неспокоен, поскольку там очень часто нападали на караваны туареги. «Эта нависшая угроза, — отмечает Барт, — а также нестерпимый полуденный зной в самое жаркое время года вынудили нас… для передвижения использовать большую часть ночи». Вследствие этого у Барта почти не было возможности внести коррективы в наблюдения, сделанные им во время предыдущей экспедиции.
Несмотря на то что местность, по которой они шли, была не очень холмистой, передвигаться было крайне тяжело. Дальше почва становилась все каменистей, а растительность — скудней. Давало о себе знать знойное дыхание пустыни, до которой караван дошел в конце мая. Самый тяжелый отрезок пути — песчаная пустыня — был впереди. В середине июня они достигли городка Аникимма, где Барт и его товарищи распростились с Коло. Отсюда нужно было пересечь зону пустынь шириной около 750 километров.