У дитячому віці, разом з братом Рустемом прибув у Стамбул, де розпочав навчання в Ендеруні. У 1550 році змінив на посту адмірала османського флоту Соколлу Мехмед-пашу. Рік по тому він командував флотилією під час успішних операцій по вторгненню на Гоцо і відвоювання Триполі у іспанців та мальтійських лицарів, а в 1553 році прийшов на допомогу Франції в Середземному морі.