Тёрнер знал, что из Триполи только что отправилась на юг «миссия в Томбукту». Генералу случалось в свое время не слишком лестно отзываться о ее руководителе майоре Лэнге: когда тот в обход прямого начальства добивался для себя очередного чина, генерал оценил его поведение как «немужское и неджентльменское». Но теперь это было дело прошлое: раз в Лондоне поручили Лэнгу важнейшую географическую миссию, губернатор считал своим долгом сделать все, что в его силах, чтобы способствовать успеху этого предприятия. В том числе и не допускать возможности того, чтобы у Лэнга вдруг появились соперники, которые могли бы оказаться в Томбукту раньше него. А в том, что Кайе, если помочь ему организовать экспедицию, будет для Лэнга очень опасным соперником, генерал Чарлз Тёрнер не сомневался. Не исключено, что именно такими соображениями он руководствовался, когда предложил Кайе место управляющего на плантации индиго с годовым окладом сто пятьдесят фунтов. Такое предложение было бы лестным для любого европейца в колонии, а для Кайе полтораста фунтов вообще были сказочной суммой. И он согласился, но только с тем, чтобы скопить какую-то наличность, которая бы позволила предпринять путешествие в Томбукту за собственный счет. Теперь он ясно видел, что рассчитывать может лишь на собственные силы.
После года службы на плантации Кайе сумел сэкономить примерно две тысячи франков. Сумма была просто мизерная — даже первоначальная смета экспедиции Лэнга, оказавшаяся совершенно недостаточной, была в шестнадцать раз больше. Но для Кайе это было колоссальное богатство. «С такими деньгами, — радостно писал он, — можно идти на край света!» Пришло время отправляться в Томбукту, оставалось только выбрать маршрут и найти попутчиков.
Первоначально он собирался отправиться из Фритауна, но скоро отказался от этого намерения. Здесь, в Сьерра-Леоне, француза, который горел желанием добраться до Томбукту, знали слишком многие, в том числе и африканские купцы из прилегающих к колонии областей. Кайе было хорошо известно, с какой скоростью распространяются слухи вдоль торговых троп внутренней Африки. И он не питал никаких иллюзий относительно того, что удастся долго оставаться неузнанным: ведь он собирался путешествовать в обличье мусульманина, и в случае разоблачения смерть была бы неизбежной. Поэтому Кайе стал искать другой пункт отправления. Весной 1827 года он перебрался в селение Каконди, в устье реки Рио-Нуньес, в современной Гвинейской Республике.
Легенда на сей раз была другая — более трогательная и, пожалуй, более правдоподобная. Абдаллах, гласила она, египтянин по рождению. Во время египетской экспедиции Наполеона его ребенком захватили французы и как невольника увезли в Европу. Там ему, правда, пришлось принять христианство, но зато хозяин оценил ум и способности юноши и отправил его своим приказчиком в Сенегал. Здесь Абдаллах так честно и хорошо исполнял свои обязанности, что хозяин в награду дал ему свободу. И вот теперь Абдаллах наконец-то смог возвратиться в лоно мусульманской религии; он хочет совершить путешествие на родину, в Египет, дабы соединиться со своим семейством, которое не видел с детства, а затем отправиться в Мекку, чтобы возблагодарить Аллаха за свое избавление. Конечно, в легенде были и уязвимые места — главным образом «хромала» хронология. Но, во-первых, Кайе не без основания рассчитывал, что африканцы в глубине материка имеют довольно смутное представление о времени; во-вторых, он смело мог положиться на свое знание арабского языка и Корана — недаром Абдаллах восемь месяцев был самым старательным учеником марабута Мухаммеда Сиди Мухтара. И действительно, знания, приобретенные за время пребывания на кочевьях бракна, не раз выручали путешественника из, казалось бы, совершенно безнадежных положений.
Кайе позаботился о том, чтобы «по секрету» сообщить свою историю некоторым купцам-африканцам. Понятно, что она довольно быстро сделалась общим достоянием и, как и предполагал Рене, не вызвала подозрений, во всяком случае у большинства. К тому же Кайе к этому времени уже успел истратить на различные товары тысячу семьсот франков из своих двух тысяч, и ясно было, что путешествовать с купеческим караваном он собирается не бесплатно. Поэтому попутчики нашлись довольно быстро. 19 апреля 1827 года, когда из Каконди отправился торговый караван нескольких купцов-дьюла, вместе с ним шел и молодой египтянин Абдаллах, стремившийся в Египет к родителям, с которыми его разлучили много лет назад. Так началось это удивительное путешествие.
Маршрут, которым двигался теперь Кайе, был необычным. Он пролегал как раз между двумя главными направлениями, по которым обычно пытались пройти в глубинные области европейские экспедиции: из Гамбии н Сенегала или из Сьерра-Леоне (как шел Лэнг в 1822 году). Караван пересекал гористую область Фута-Джаллон, и Кайе стал первым европейцем, который побывал в ее центральных районах.