クルチ・アリ
1568年3月、アルジェ副王が空位となった。ピヤル・パシャ(英語版)の推薦を承けて、時のスルタン・セリム2世はクルチ・アリ・パシャをアルジェのパシャ兼ベイレルベイとして指名した。アルジェのベイレルベイは当時徐々に自主性を強めつつあった北アフリカのオスマン領主(イヤーレット(英語版)) の中でもとりわけ強大な力があり、スルタンによって指名された私掠船提督がその地位を占めていた。1569年8月、彼はスペインにより復位されていたハフス朝チュニスのスルタン・アフマド3世を襲撃した。約5000の兵を率いて陸路を進軍し、スルタンとその軍を即時に逃走させたのち、彼は自らチュニスの支配者の地位に就いた。アフマド3世はチュニス領の外、ラ・グレットのスペイン軍城砦に逃げ込んだ。
当時の大宰相ソコルル・メフメト・パシャは、生き残ったクルチらを抜擢して半年で大艦隊を再建させる。その命を受けたピヤル・パシャ(英語版)とクルチ・アリ・パシャは、直ちにオスマン海軍の再建を開始した。クルチ・アリ・パシャが特に重視したのは、ヴェネチアのガレアス船よりも重装型の船の建造数を増やすこと、ガレー船の砲兵をより重装にすること、そして乗船員に銃火器を装備させることであった。1572年6月、カプタン・パシャとして、彼は250隻のガレー船と無数の小型船を伴い、レパントの海戦の報復のため出港した。彼はペロポネソス半島の入り江に停泊しているキリスト教勢力の艦隊を発見したが、この艦隊は罠に掛かって包囲される事態を警戒していたため、敵を誘い出し波状攻撃によって打撃を与えるという彼の戦略は十分な成果を挙げられなかった。
1573年、クルチ・アリ・パシャはイタリア沿岸への行軍を指揮した。この時期の数年間で、アルジェの支配権はハフス朝のムハンマド4世に移っており、レパント海戦の勝者であるドン・フアン・デ・アウストリアによってチュニスがスペイン側へ奪還されていた。