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