[367] 168. İlk kez (1533/34) tarıhlerinde Barbaros Hayreddin Paşa’ya verilmiştir. Barbaros Hayreddin Paşa’dan sonra derya kaptanlığı “beylerbeyi” rütbesine yükseltildi ve aynı zamanda kapudan paşa’lara Cezâyir-i Garb Eyâleti’nin de beylerbeyliği verilmeye başlandı.