Об этом путешествии Льва Африканского известно только то, что он совершил его в юности, и в книге есть упоминания отдельных мест, которые он посетил. Если во время первого путешествия в Судан Лев Африканский, вероятно, не вел никаких записей, то на Ближнем Востоке такие записи, по-видимому, делались. Это можно усмотреть из высказанного им намерения написать книгу, в которой описывались бы страны Азии: “Если бог дарует мне жизни, мне хотелось бы описать части Азии насколько я их видел, такие как Пустынная Аравия, Счастливая Аравия, Аравия Каменистая, а также вторую часть Египта, которая находится в Азии, Вавилонию, часть Персии, Армению, часть Татарии, которую я проехал и видел в ранней моей юности; а затем описать то мое последнее путешествие, которое я совершил из Феса в Константинополь, из Константинополя в Египет и после из Египта в Италию, где я видел множестве островов” (348). Книга эта, по-видимому, никогда не была написана. Молчание же автора о странах Азии, вероятно, также объясняется тем, что он собирал материал для книги отдельно, не включая его в “Описание Африки”.
Несмотря на указания самого Льва Африканского, что большую часть перечисленных им стран он посетил во время своего первого путешествия, в действительности это не так. Р. Мони показывает это при рассмотрении его второго путешествия, о чем будет речь далее. Отправляясь впервые на Восток, он скорее всего выехал через Бадис. Намек на это можно увидеть в известии Льва Африканского о том, что из Бадиса на восток более или менее регулярно ходят венецианские галеры, которые перевозят товары и “мавров из этого порта в Тунис, а иногда в Венецию или же до Александрии и Бейрута” (195). Вероятно, Лев Африканский доехал сначала до Александрии и, побывав в Египте, направился в Бейрут, из Бейрута — в Багдад, который он называет Вавилоном. Из Багдада через западную часть Ирана он направился в Иранский Азербайджан, который называет Татарией, где посетил Тавриз. Оттуда через Армению он едет в Константинополь. Из Константинополя он вернулся обратно в Марокко, а 23 июля 1508 г. был в Фесе. По всей вероятности, путешествие совершалось не в одиночку, но, кто были попутчики Льва Африканского — неизвестно.
Следующая известная дата жизни Льва Африканского — 914 г. хиджры. В этом году он участвовал в военных действиях против занятого португальцами города Арзилы. Это нападение на Арзилу имело место 19 октября 1508 г. Сообщает об этом он сам.
В 915 г. хиджры, т. е. в 1509—1510 гг., также по упоминанию Льва Африканского, он находился в небольшом городке Шелла, вблизи от Рабата. Шелла была известна тем, что в тамошнем храме находятся мавзолеи маринидских султанов. Здесь он списывал эпитафии с гробниц, подарив затем составленную из них книгу брату султана (119, 166).