En 1535 el emperador Carlos V envía una escuadra naval para tomar la ciudad de Bona (nombre que los españoles daban a la actual ciudad de Annaba). Ante la presión de los berberiscos, comandados por Barbarroja, cinco años después, el monarca manda desalojar la ciudad.