Sobrino de un célebre corsario, Kemal Re'is, desde muy joven acompañó a su tío en sus correrías marinas, participando en las campañas navales contra Venecia y en la conquista de la isla de Rodas en 1523.