1533 – 1538
Barberousse à la tête de la flotte
Lorsque Andrea Doria s'empara en 1532 des places ottomanes de Coron et de Patras, Soliman appela à Istanbul Barberousse Hayreddin, qui avait rattaché Alger à l'Empire ottoman, pour lui confier la flotte. Le sultan le reçut le 28 décembre 1533 ; le 6 avril 1534, il devint grand amiral avec le rang de beylerbey des Îles, et la charge fut ainsi élevée au rang de beylerbey. En août 1534, Barberousse frappa les côtes de l'Italie du Sud avec quatre-vingts navires et prit Tunis le 22 septembre ; mais Charles Quint reprit la ville le 21 juillet 1535. Corfou n'ayant pu être prise en 1537, Barberousse se tourna contre les îles vénitiennes et, en 1538, plaça vingt-huit îles de l'Égée sous l'autorité ottomane.