В таком же упадке находились и государства остальной Северной Африки — государство Абдалваддидов на территории современного Алжира со столицей в Тлемсене и государство Хафсидов в Тунисе, где после кратковременного подъема при Абу Амре Османе (1435—1488) также наступил хаос. После него с 1488 но 1494 г. на престоле побывало три властителя. Сменивший их четвертый не мог справиться с трудным положением, в котором находилась страна. Абдалваддидское и Хафсидское государства распались на множество княжеств, территорий автономных племен или племенных федераций, свободных портовых городов и земель находившихся под властью и влиянием марабутов. В Тунисе практически вся страна принадлежала арабам. Взять столицу им не удавалось, но морские порты и города области Билад ал-Джерид выплачивали им дань. Последние хафсидские султаны не отваживались выезжать из столицы даже в ближайшие пригороды и находили утешение в искусствах и покровительстве ученым. Контроля со стороны кочевников избежал лишь остров Джерба, зато он был подвержен нападениям христиан с моря.
С неменьшим трудом удерживались у власти в Тлемсене последние Абдалваддиды. Они потеряли власть над средним Магрибом, и им подчинялись лишь территории нынешнего западного Алжира. Независимые государства возникли в Константине, арабское племя дававида укрепилось в степных областях Заба и Ходны, независимое государство возникло в области оазисов с центром в Туггурте. Самостоятельные владения существовали в горах Кабилии и Варсениса. Самостоятельными также сделались оазисы области Фигиг.
На побережье Средиземного моря многие портовые города превратились в пиратские базы. Особенно много среди пиратов было выходцев из Испании, вынужденных бежать оттуда вследствие торжества реконкисты. Наиболее крупными центрами пиратства были города Оран, Мере ал-Кебир, Алжир, Джиджелли, Бужи, Аннаба, Бизерта, Тунис.
Сложные отношения центральной власти с формально подчиненными ей, но фактически полунезависимыми и просто независимыми областями периферии, отношения с другими государствами и с кочевыми арабами, военные столкновения с ними и с португальцами на побережье, необходимость постоянного и ловкого маневрирования — вот та обстановка, в которой проходила жизнь и деятельность Мухаммеда Португальца н которая определили жизнь и деятельность Льва Африканского. Однако обратимся к его биографии.
Как было показано, Лев Африканский родился, по-видимому, в 1489 г. в Гранаде и после 1492 г. вместе с родственниками оказался в Марокко. В имени его отца Мухаммед ал-Ваззан прозвище ал-Ваззан (по-арабски эта часть имени называется лакаб) означает “человек, который занимается взвешиванием” и указывает, вероятно, на занятие отца, а может быть, и других членов семьи, которые были городскими чиновниками, заведовавшими общественными весами. Имя относительное аз-Заййати, которое обычно показывает, из какого города или страны, или племени, или иной этнической либо профессиональной группы происходит человек, в данном случае, вероятно, связывает Льва Африканского с племенем скорее всего берберским. В литературе упоминаний племени с таким именем не встречается, но встречаются упоминания людей, носивших такое же имя относительное. Этими людьми были литературный комментатор ал-Хусейн аз-Заййати и имам Сиди ал-Хасан аз-Заййати, жившие в XVI и XVII вв. и упоминаемые в сочинении “Нузхат ал-Хади”.