En 1554, el gobernador Conde de Alcaudete hizo una alianza con el sultán de Marruecos, Mohamed Cheikh-Ech, contra los turcos, pero éstos lograron establecerse en Argel a pesar de la fiera resistencia española; aún a pesar de estos hechos, la fortaleza española establecida se mantuvo.