1533'te, bütün deniz güçlerini V. Karl'a karşı birleştirme çabasıyla, Cezayir beylerbeyiliği kurularak Barbaros Hayrettin'e verilmiştir. Barbaros, kapudan-ı derya unvanıyla, kendi fethettiği Cezayir'le Akdeniz kıyı ve adalarındaki on üç sancağı kendi yönetiminde birleştirmiştir. 1590'dan sonra genişlikleri sınırlandırılan beylerbeyilikler, o zamandan başlayarak "eyalet" diye adlandırılmıştır.