1506年、ボスニアに住む正教徒の家に生まれる。10歳のときデヴシルメによって徴集されイスラム教に改宗したが、イェニチェリではなく軍学校に送られた。その後、まずはスレイマン1世付の近衛兵として配属され、モハーチの戦い（1526年）と第一次ウィーン包囲（1529年）には兵士として参加した。