Фес был, кстати, не только политическим и культурным, но и торговым центром. Купцы этого города были посредниками между Южной Европой и Северной Африкой, с одной стороны, и Африкой к югу от Сахары, с другой. Общение с этими бывалыми людьми еще больше расширило географический кругозор Льва Африканца, как его впоследствии прозвали в Европе.

Любовь к путешествиям проявилась у него довольно рано. Закончив учебу, он отправился в странствия по странам Магриба в качестве юриста и нотариуса, иногда занимался торговлей. Султан Марокко давал ему и дипломатические поручения.

Французский ученый Мони, изучавший маршруты Льва Африканца, выделяет следующие его путешествия:

1. Из Феса в Константинополь и на Ближний Восток (1507-1508).

2. Первое путешествие в Томбукту (зима 1509/10 или 1510/11), во время которого Лев Африканец участвовал в марокканской дипломатической миссии ко двору сонгайского аскии (царя) Мухаммеда. К этому времени главенство в Западном Судане завоевало государство Сонгай, столицей которого был город Гао на Нигере, а культурным центром оставался Томбукту. Именно в Томбукту находился в то время двор аскии.

3. Второе путешествие в Томбукту, а оттуда в Египет мимо озера Чад (середина 1512 - начало 1514).

Последняя экспедиция имела наибольшее значение для науки. Арабские купцы и до Льва Африканца бывали в стране Хауса (нынешняя Северная Нигерия), в государствах Борну и Гаога, расположенных в районе озера Чад. Однако Лев Африканский - первый, кто составил описание этих мест. Как полагает Мони, в Сиджилмасе, где он провел шесть месяцев 1512 года, он установил контакт с купцами, участвовавшими в торговле между Марокко, Суданом и Египтом. В это время купцы осваивали новый путь, который вел из Уалаты в Египет через район озера Чад. Дорога через Триполитанию и Феццан, которой пользовались в средние века те, кто ехал из Западного Судана в Египет, пришла в запустение столетием раньше из-за арабских разбойников, действовавших на побережье; морской же путь, соединявший Магриб с Египтом, стал слишком опасен из-за нападений христианских корсаров, которые базировались на Родосе и в Сицилии.

В Томбукту путешественник прибыл, видимо, в конце января 1513 года, потратив около двадцати пяти дней на переход из Сиджилмасы в Тегазу и двадцать дней - из Тегазы в город на Нигере.

Новая дорога на Египет начиналась в Уалате, куда Льву Африканскому пришлось, видимо, отправиться из Томбукту. Там он мог присоединиться к купеческому каравану, направлявшемуся в Каир через страну Хауса, незадолго до этого завоеванную царем Сонгаи.

Достигнув Гао (очевидно, по суше, а не по Нигеру), он отправился в царство Борну - возможно, через Агадес и Кано.

Следуя по берегу озера Чад, путешественник пересек царство Борну и соседнее - Гаога. Из столицы - Яо - караван направился в Дарфур. Оттуда сорок дней прямого пути до Асьюта в Египте, но Лев Африканец сделал крюк, чтобы побывать в Донголе.

По предположениям Мони, путешественник достиг Каира в начале 1514 года и в Александрии сел на купеческое судно, направлявшееся в Марокко. В этом случае он вернулся в Фее в феврале - марте 1514 года.

4. Второе путешествие из Феса в Константинополь и оттуда в Египет и на Аравийский полуостров.

Это путешествие сыграло решающую роль в биографии Льва Африканца: возвращаясь на родину после выполнения очередного дипломатического поручения, очевидно в 1518 году, он был захвачен сицилийскими пиратами на переходе между Триполи и Тунисом.

Молодого путешественника могла постигнуть страшная участь галерного раба. Однако пленивший его пират сообразил, что в этом качестве ученый араб ему большой выгоды не принесет, и разрешил пленнику сохранить свои записки. Затем он доставил его в Рим и как особенную диковинку преподнес вместе с редкостным животным - жирафой - в дар папе Льву X. Глава католической церкви не видел ничего предосудительного в рабстве и работорговле, но, на счастье пленного араба, продолжал традиции своего отца Лоренцо Медичи Великолепного и покровительствовал наукам и искусству.