El 21 de julio de 1535 las fuerzas imperiales del César Carlos V entraban en la plaza de Túnez, que había sido tomada por el corsario Barbarroja un año antes tras deponer a Muley Hassan, vasallo de España, acabando momentáneamente con la amenaza corsaria en la zona.
Durante el verano de 1534 los corsarios otomanos suponían un grave peligro en el Mediterráneo Occidental, destacando entre todos ellos, Jeireddin Barbarroja, quien consiguió aglutinar bajo su mando una potente fuerza berberisca y la puso al servicio del sultán Solimán I, llamado El Magnífico. La situación empeoró ostensiblemente tras la captura de Túnez por parte de Barabarroja, en agosto de 1534; los ataques de los corsarios otomanos se incrementaron de tal forma, que muchos pueblos costeros de España e Italia tuvieron que ser abandonados ante la imposibilidad de protección, mientras otros gastaban ingentes cantidades en mejorar sus defensas ante un eventual ataque.
La situación era tan crítica, que el rey Carlos I de España hubo de convocar a su Consejo de Guerra para decidir cómo solventarla. Para ello solicitó la ayuda de otras naciones que estaban viendo sus intereses amenazados por la actividad corsaria otomana. De este modo se le unieron Portugal, la República de Génova, los Estados Pontificios y la Orden de Malta. Venecia, que también había visto atacadas algunas de sus poblaciones, decidió no intervenir puesto que aún estaba vigente un pacto de no agresión firmado con el Imperio Otomano décadas antes. De este modo, durante el invierno de 1534-1535, se desarrolló una febril actividad en los puertos de Barcelona, Génova, Lisboa o Amberes, Todos los preparativos estaban encaminados a poner en circulación una gran armada que llevase al poderoso ejército que el rey español iba a llevar consigo para recuperar Túnez.