Европейским купцам было хорошо известно, что ловкие берберские торговцы продают в Тимбукту большое количество европейских тканей; они с вожделением взирали на привозимые в порты Средиземноморья товары из Тимбукту. Увы, но этот «Багдад Африки» оставался для европейцев наглухо закрытым: арабские купцы из Андалусии и Магриба прочно держали в своих руках все нити караванной торговли через Сахару. Впрочем, по сообщению Раймунда Луллия (ок. 1283 г.), какой-то отважный испанец все-таки побывал в Тимбукту и от него в Италию и Испанию попали первые известия об этом таинственном и сказочно богатом городе в песках. Говорили также о некоем итальянском путешественнике, который в середине XIV столетия попал в Тимбукту из Туниса. Однако достоверно известно имя только одного европейца, побывавшего в Средние века в Тимбукту. Это был уроженец Флоренции Бенедетто Деи. В 1469 г. он посетил это «поселение в королевстве берберов, в самых жарких областях земли», где «много занимаются торговлей и продают грубое сукно, саржу и рубчатые материи, которые изготовляют в Ломбардии». Спустя четырнадцать лет, в 1483 г., в Тимбукту побывало посольство португальского короля Жуана II, причем семь из восьми его членов не выдержали здешнего нездорового климата и скончались. После этого на долгие четыре века над Тимбукту опустился «железный занавес» – ни один христианин не мог попасть в этот город.

Вплоть до XIX в. Тимбукту оставался тайной для европейцев. Того, кто откроет эту тайну, ждали премии в 3000 фунтов, или 10 000 франков, учрежденные географическими обществами Англии и Франции. Оставались неясными даже направление течения реки (Нигера), на которой стоит город, и ее название. Высказывались предположения, что такой рекой может быть либо Сенегал, либо Гамбия. Не исключалась возможность того, что эта таинственная река пересекает почти весь материк, начинаясь где-то недалеко от истоков Нила или даже соединяясь с Нилом (по крайней мере, так было показано на карте мира средневекового арабского географа Идриси).

В 1825 г. на поиски Тимбукту отправился шотландец Александр Гордон Лэнг (1793–1826). Он уже обладал определенными знаниями об этих областях, поскольку служил офицером в Сьерра-Леоне и принимал участие в колониальной войне против народа ашанти на Золотом Берегу. Во время подготовки к путешествию в июле 1825 г. он женился в Триполи на дочери британского консула. Через два дня после этого события Лэнг отправился в путь через Сахару. Ему не удалось избежать ни лихорадки, ни разбойничьих нападений туарегов, но, миновав оазисы Гадамес, Туат и Тауденни, он все же добрался до Тимбукту.

Очевидно, он был первым европейцем, побывавшим в Тимбукту после Бенедетто Деи и португальцев. В отличие от последовавших за ним путешественников Лэнг открыто исповедовал свою христианскую веру и, не таясь, занимался исследовательской работой. Возможно, именно поэтому мы никогда не узнаем, что же он выяснил: в конце сентября 1826 г. этого честного и открытого человека задушили фанатичные мусульмане.

В 1827 г. за Лэнгом последовал француз Рене Кайе (1799–1838) – сын приговоренного к пожизненному заключению пекаря, человек без имущества, почти без образования, без покровителя в каком-либо ведомстве или научной организации. В шестнадцатилетнем возрасте он в качестве слуги впервые попал в Сенегал. Узнав о британской экспедиции, которая искала следы пропавшего без вести Мунго Парка, он последовал за ней. Это его предприятие окончилось неудачей, унижениями и полным физическим истощением, что, однако, ничуть не ослабило энергии Кайе. Страсть к путешествиям и непреклонная воля побудили его принять решение найти Тимбукту – город, воплотивший в себе все чудеса Африки. Кайе нашел службу в Сенегале, затем в Сьерра-Леоне и весной 1827 г., располагая значительной суммой денег, изучив арабский язык и мусульманский образ жизни, присоединился к каравану, следовавшему на восток.