Tras reconocer la necesidad de reforzar el papel de la flota turca en el Mediterráneo, Solimán nombró al excepcional comandante Khair ad Din, conocido en Europa como Barbarroja, quien recibió el encargo de reconstruir la flota otomana hasta igualar el poderío naval del resto de las potencias mediterráneas juntas.