1 февраля 1853 года он пересек западную границу Борну, а четыре дня спустя достиг Кацины. Поскольку однажды по дороге в Кукаву он был задержан здесь, воспоминания, связанные с этим городом, были малоприятными, и он был рад примкнуть к каравану, направлявшемуся в Сокото — столицу государства, тем более что появились явные признаки приближавшегося периода дождей. Отправление, однако, задерживалось, так как войско хауса Гобира наметило военный поход в район, заселенный фульбе. Лишь в середине марта, когда выяснилось, какие области будут вовлечены в военные действия, можно было решиться избрать дальнейший, относительно безопасный путь. В В Кацине 10 февраля 1853 года Барт заключил с одним местным жителем следующее «трудовое соглашение»: «Сим свидетельствую, что взял сегодня на службу для задуманного мной путешествия в Томбукту, а также в Хамдаллайе,[22] Али Лаггерен эль-Меджебри в качестве драгомана и маклера и что его жалованье составит 6 долларов в месяц. Сверх того он получит 12 доллара на личные издержки и доллар на сожительницу, которая будет меня обстирывать и выполнять разные другие работы, и вышеупомянутый Али имеет право независимо от меня заключать разного рода сделки, однако не имеет права покупать или продавать рабов. Мое дело при этом должно всегда стоять на первом месте, и только после этого он может заниматься своим.
Я обязан предоставить в пользование Али лошадь и верховое животное для его жены, проживающей в Сокото. И Али должен во всех отношениях отстаивать мои интересы и прилагать все усилия к тому, чтобы мы достигли Томбукту, и, если, бог даст, мы целыми и невредимыми вернемся оттуда в страну, подвластную шейху Омару, я ему кроме жалованья сделаю еще подарок в 50 долларов…
…Данное соглашение с Али вступает в силу сегодня, и я выплатил ему жалованье за шесть месяцев вперед, за исключением ежемесячных издержек, которые я ему буду вручать помесячно… Если же со мной что-нибудь случится, все агенты и консулы ее британского величества выполнят мои обязательства с честью».
Первым городом на пути экспедиции был Курайе, откуда Барт решил повернуть на запад. 1 апреля, после 26-часового форсированного перехода, совершенно обессилевший караван остановился вблизи деревни Гуассу, где должна была состояться встреча с повелителем верующих[23] — правителем могущественного государства фульбе. Он раскинул здесь военный лагерь для выступления против войска Гобира. Барта очень волновала предстоящая встреча, так как дальнейшая его судьба в значительной мере зависела от доброжелательности султана. Последний оказался настроен в высшей степени дружелюбно. До сих пор он с симпатией следил за маршрутам экспедиции и выразил готовность по мере сил поддерживать ее в дальнейшем. Правда, он поставил условие: продолжить путешествие в Томбукту можно лишь после окончания его военного похода. Время ожидания Барт провел в Вурно, насчитывавшем тогда около 150 тысяч жителей. Оттуда он предпринял вылазку в расположенный на расстоянии 5 километров город Сокото. Султан вернулся в конце апреля, быстрее, чем его ожидали. Он не только удовлетворил просьбу Барта о скорейшем отправлении, но и предоставил ему небольшой эскорт.