En 1505, los españoles tomaron la ciudad costera de Mazalquivir, en 1509 Orán y pronto avanzarían hacia la capital de Tremecén en 1543, fallando en el intento de tomarla.