“Описание Африки” также разделяется на 9 частей. Первая часть посвящена общим принципам. Она разделяется на 32 (иногда 33 ) главы. Каждая глава посвящена какому-либо одному вопросу: географии, демографии, истории, культуре, литературе, письменности народов, населяющих Африку. В остальных частях сочинения в основу положен географо-политический принцип. Части с 2 по 8 рассказывают о различных царствах. 2-я часть сообщает о Марракеше; 3-я —о царстве Феса; 4-я — о царстве Тлемсена; 5-я — о царствах Буджии и Туниса; 6-я описывает Нумидию; 7-я — Страну черных; 8-я — Египет; в 9-й части рассказывается о реках Африки, ее животных, рыбах, птицах и минералах. Кроме того, в каждой части по областям описываются горы и упоминаются реки. При описании крупных городов Лев Африканский дает подробнейшие картины историко-этнографического характера, освещая бытовую жизнь своего времени, порядок придворного этикета и т. п.
В то же время части “Описания”, в которых говорится о путешествии, заставляют вспомнить о жанре рихла — жанре путешествий.
Все это свидетельствует, что сочинение Льва Африканского, хотя оно и было написано по-итальянски и для европейского читателя, в сущности своей все же продолжает оставаться сочинением арабской литературы. Наличие столь различных признаков различных жанров в одном сочинении, по нашему мнению, должно свидетельствовать о широкой начитанности автора и его свободном владении литературной формой.
В то же время в области теоретической Лев Африканский оставался типично средневековым ученым. Гениальная попытка объяснения исторического развития общества, сделанная Иби Халдуном почти за сто лет до него, кажется, никак не привлекала внимания и интереса с его стороны, хотя труды Ибн Халдуна он читал и их материалы использовал в своей книге. Характерной иллюстрацией теоретических взглядов Льва может служить первая часть его труда. Объясняя происхождение названия “Африка”, он повторяет традиционные для арабской литературы легенды, восходящие ко временам начала ислама. Также к традиционным легендам относятся его рассказы о заселении Африки и происхождении африканцев. Африканцами он называет как жителей Судана, т. е. население черной расы, так и жителей Берберии, Нумидии и Ливии. Их он называет белыми африканцами. Черные африканцы жили в Африке всегда. Белые же, по его словам, переселились из других стран: либо из Йемена, либо из Палестины и Сирии, либо даже из Греции. Объясняя их происхождение, Лев Африканский повторяет восходящие еще к Библии искусственные родословные, в которых арабы возводили происхождение различных пародов к сыновьям Ноя и их потомкам, следуя кахтанидскому преданию. Это предание возникло в первые века ислама как результат политической борьбы между двумя группами арабских племен, так называемых северных арабских племен и южноарабских и сирийских племен. В этой борьбе победу одержали южноарабские и сирийские племена, что обусловило распространение и живучесть предания. При развитии предания в него были включены легенды о переселении палестинцев и жителей Южной Аравии в Африку. Легенда же о переселении из Греции, по всей вероятности, представляет какие-то реминисценции о древних связях между населением стран бассейна Эгейского моря и древней Ливии.