バルバロス・ハイレッディン
1535年にチュニスのハフス朝君主ムーライ・ハサンは、カール5世の支援を仰ぎ、300隻のガレー船と2万4千の兵士で構成されるスペイン-イタリア連合軍とともにチュニスとアンナバ、マーディアを奪回した(チュニス占領 (1535年)(英語版))。大軍を前に、バルバロッサは敵軍が来る前に海に脱出、カプリに逃れ、要塞を修築。そこからアルジェに向かった。途中マヨルカ島やスペイン沿岸の町やマオーを襲撃し(マオー略奪(カタルーニャ語版、英語版))、スペインやジェノバの船を拿捕し、奴隷にされていたムスリムを解放、トレムソンで別働隊のスペイン軍を打ち破った。
1536年バルバロッサはコンスタンティノープルに呼ばれ、ナポリ攻撃用に200隻の戦艦を与えられた。1537年にはオトラント(イタリア半島のかかとの先の町)、ウジェント、カストロ (レッチェ県)に上陸し占領した。1537年リュトフィ・パシャ(英語版)とバルバロッサは大艦隊を率いてヴェネツィア共和国に所属するイオニア諸島とエーゲ諸島を占領した。同年バルバロッサはコルフ島を襲撃し、諸島の農作物を焼き払い、周辺住民を奴隷として売り払った。しかし、コルフ島の古い城は、4000人のヴェネツィア兵士と700丁の銃で防ぎきった。いくつかの砦の襲撃に失敗した後、バルバロッサはカラブリアを再襲撃し、この一連の事件は、ヴェネツィアのに、教皇パウルス3世への“対オスマン神聖同盟”締結への直接の原因となった。
1538年2月教皇パウルス3世は教皇国、スペイン、神聖ローマ帝国、ヴェネツィア共和国、マルタ騎士団から構成される神聖同盟の結成に成功した。しかしシナン・レイースに率いられたバルバロッサ軍は アンドレア・ドーリアに率いられた連合軍を9月、プレヴェザの海戦で撃破した。この勝利はオスマン帝国に次の33年間に渡る、1571年のレパントの海戦までの地中海支配をもたらした。