El reino fue declinando durante los últimos años del siglo XV, asediado por los españoles desde el oeste (que tomaron Mazalquivir en 1505 y Orán en 1509, asestando un duro golpe al comercio europeo de la ciudad) y por los corsarios (Barbarroja tomó Argel en 1516) y los otomanos al este.