I 1533 ble Khair ad Din, kjent for europeerne som (rødskjegg), gjort til øverste admiral i den osmanske marinen som aktivt kjempet mot den spanske marine. I 1535 vant den tysk-romerske keiseren Karl V (Karl I av Spania) en viktig seier mot osmanene ved Tunis, men i 1536 allierte Frans I av Frankrike seg med Suleiman mot Karl. Karls flåte ble beseiret i 1538 i slaget ved Preveza av Khair ad Din som dermed sikret det østlige Middelhavet for tyrkerne de neste 33 årene.