В начале июля Лэнг перебрался из Триполи в поселок Таджура, примерно в восемнадцати километрах от города, и здесь заканчивал последние приготовления. К этому времени стало очевидно, что придется нарушить инструкции Батерста: министр считал, что экспедиция обязательно должна пройти через Мурзук, столицу Феццана, а оттуда — прямо двинуться к Томбукту. Конечно, сегодняшние карты показывают нам, что, следуя по такому маршруту, пришлось бы пересекать самые трудные для путешествия области Сахары. Но в министерстве колоний в 1825 году карту Африки представляли себе еще довольно приблизительно. И к тому же Батерст довольно логично полагал, что удачный опыт Миссии в Борну», двигавшейся на юг этим путем, как-то повышает шансы Лэнга на успех. Но в июне в Триполи появился некий Бабани, купец родом из Гадамеса, который, как он утверждал, долго жил в Томбукту. Сколько времени он в действительности там провел, мы, пилимо, так никогда и не узнаем, но несомненно одно: желая набить себе цену, купец в разговорах с Лэнгом и Уоррингтоном все увеличивал продолжительность своею пребывания в этом городе. И если в переписке по поводу экспедиции вначале говорилось о девяти годах, то в первом письме Лэнга лорду Батерсту, отправленном с дороги, речь шла уже о тридцати…
Как бы то ни было, а Лэнгу Бабани казался очень полезным попутчиком. Притом сам купец с большой охотой соглашался сопровождать майора до Томбукту. Он обещал, что там покровителем путешественника будет его, шейха Бабани, большой друг — Сиди Мухаммед ал-Мухтар, вождь могущественного арабского племени кунта, и этот Сиди Мухаммед сумеет в полной безопасности доставить Лэнга на побережье Бенинского залива. Бабани старался вовсе не бескорыстно: за содействие экспедиции Лэнга ему было обещано в общей сложности около четырех тысяч талеров, то есть примерно восемьсот фунтов. Ради такого гонорара можно было и приукрасить предстоящую дорогу, что Бабани и делал. Он сулил доставить Лэнга из Гадамеса в Томбукту то за сорок, то за шестьдесят шесть дней. И этим немыслимым срокам верили все — и сам Лэнг, и Уоррингтон, и их высокий покровитель лорд Батерст. При этом никто как будто не вспомнил о почти сорокалетней давности докладе консула в Триполи Трэйла. Еще в 1788 году Грэйл сообщал в Лондон, что от Гадамеса до Кацины — девяносто дней пути, а ведь расстояние от Гадамеса до Томбукту побольше расстояния от Гадамеса до Кацины!
Но все кончается, окончилось и изводившее Лэнга ожидание. 16 июля 1825 года его караван выступил из Таджуры на юг. Основываясь на рассказах Бабани, майор предполагал, что будет хорошо принят в Томбукту, а оттуда водным путем доберется до области Яури, го есть примерно до тех мест, в которых трагически закончилась вторая экспедиция Парка. А дальше он намеревался по воде или по суше достигнуть устья Нигера.
Первые недели пути как будто оправдывали самые оптимистичные надежды путешественника. Караван двигался довольно быстро и без всяких осложнений, и Лэнг с удовольствием предвкушал свои будущие успехи в исследовании внутренних областей Африки, а также те чины и награды, которые последуют за этими успехами. Как раз на одной из первых стоянок ему доставили письма из Лондона: один из друзей майора доводил до его сведения содержание своего разговора с Клаппертоном. Лэнг довольно резко прореагировал на упоминание имени соперника. В ответных письмах он злорадно перечисляет все сплетни о Клаппертоне, которые мог собрать в Триполи и по дороге, и мимоходом упрекает того в неудаче, за которую Клаппертон никак не мог нести ответственности: ему ведь просто не позволили дойти до Нигера. Но благоприятные впечатления первых дней путешествия внушили Лэнгу несколько пренебрежительное отношение к возможностям Клаппертона. «Меня смешит мысль, что он может достигнуть Томбукту раньше меня. Как он может на это надеяться?.. Я уверен, что честь решения проблемы предназначена мне», — заканчивает майор.
По мере того как экспедиция удалялась от Триполи, Лэнг начинал приобретать полезный, но не всегда приятный опыт путешествия по Сахаре. 13 августа 1825 года, во время стоянки на северной окраине Феццана, он пишет Уоррингтону, что ему никогда еще не случалось иметь дело с такими «жадными бродягами», как старейшины селений, через которые проходил караван. Если им уступать, то довольно быстро кончатся все деньги, отпущенные на «миссию в Томбукту». Покровительство паши Юсуфа немногого стоило в месяце пути от его столицы, а ведь паша получил от экспедиции немалые деньги как раз за то, чтобы обеспечить Лэнгу благожелательное отношение этих старейшин.
Непосредственной причиной горестного удивления Лэнга послужили события в селении Бир-Серхет, куда экспедиция пришла 8 августа. Надо сказать, то, что здесь произошло, было довольно типичным для нравов большой караванной дороги.