La expedición contra Túnez, que reunió cuatrocientas veinte embarcaciones y cerca de treinta mil soldados, salió del puerto de Barcelona el 30 de mayo de 1535, y el terrible choque con las también abultadas fuerzas de su adversario se produjo el mes de junio. En los combates dio prueba Carlos de gran ardor y temeridad, acudiendo siempre a los enclaves de mayor peligro y lidiando, lanza en ristre, contra los jinetes enemigos. Por fin, tras el asalto general a la fortaleza de la Goleta (14 de junio de 1535), se internó hasta la ciudad de Túnez, donde puso en fuga al pirata Barbarroja, brazo de Solimán. Antes de entrar en la ciudadela algunos comisionados se llegaron hasta el emperador para entregarle las llaves y pedir su protección, pero Carlos no pudo sujetar la violencia de sus encrespadas tropas, los cuales se entregaron a toda suerte de atropellos y desafueros. No obstante, Barbarroja continuaría asolando desde Argel las costas baleares y levantinas. En 1538 Andrea Doria, al mando de la flota cristiana (mucho más potente que la turca), resultó derrotado en la costa de Epiro. Fue el principio del descalabro cristiano que culminó en 1554 con la pérdida de Bugía, en la costa argelina.