1533 – 1538
Barbaros donanmanın başında
Andrea Doria 1532'de Osmanlılar'a ait Koron ve Patras'ı ele geçirince Kanuni, Cezayir'i Osmanlı topraklarına katmış olan Barbaros Hayreddin'i donanmanın başına getirmek üzere İstanbul'a çağırdı. Padişah onu 28 Aralık 1533'te kabul etti; 6 Nisan 1534'te Cezayir-i Bahr-i Sefid beylerbeyiliği payesiyle kaptanıderya oldu ve bu görev böylece beylerbeyilik derecesine yükseldi. Ağustos 1534'te seksen gemiyle İtalya'nın güney kıyılarını vuran Barbaros 22 Eylül'de Tunus'u aldı; ama V. Karl şehri 21 Temmuz 1535'te geri aldı. 1537'de Korfu alınamayınca Barbaros Venedik'e ait adalara yöneldi ve 1538'de Ege'de yirmi sekiz adayı Osmanlı idaresine kattı.