1533 – 1538
Barbarossa an der Spitze der Flotte
Als Andrea Doria 1532 die osmanischen Orte Koroni und Patras eroberte, rief Süleyman Barbarossa Hayreddin, der Algier dem Osmanischen Reich angeschlossen hatte, nach Istanbul, um ihm die Flotte zu übertragen. Der Sultan empfing ihn am 28. Dezember 1533; am 6. April 1534 wurde er Großadmiral im Rang eines Beylerbeys der Inseln, womit das Amt erstmals diesen Rang erhielt. Im August 1534 überfiel Barbarossa mit achtzig Schiffen die Küsten Süditaliens und nahm am 22. September Tunis; doch Karl V. eroberte die Stadt am 21. Juli 1535 zurück. Nachdem Korfu 1537 nicht genommen werden konnte, wandte sich Barbarossa gegen die venezianischen Inseln und brachte 1538 achtundzwanzig Ägäisinseln unter osmanische Herrschaft.