Kaptan-ı Derya 1572-1587 Pijal Pasza i Kilich Ali Pasza niemal natychmiast przystąpili do odbudowy floty osmańskiej. Kilich Ali postawił na większe i cięższe okręty, wzorowane na weneckich galeasach, cięższe działa na galerach, a także wyposażenie w broń strzelecką żołnierzy piechoty morskiej. W czerwcu 1572 roku wyruszył na czele 250 galer i wielkiej liczby mniejszych jednostek szukać odwetu za Lepanto. Dopadł flotę chrześcijan zakotwiczoną w jednej z zatok Morei, ale jego sprytny plan polegający na wywabieniu nieprzyjaciela w morze i zniszczeniu za pomocą szybkich, powtarzających się uderzeń, nie powiódł się, bowiem przeciwnicy, obawiając się okrążenia i zniszczenia, nie wyszli na pełne morze.
W roku 1573 Kilich Ali Pasza dowodził kampanią u wybrzeży Półwyspu Apenińskiego. W tym samym roku władzę w Algierze przejął Arab Ahmed, a Don Juan de Austria, zwycięzca spod Lepanto, zdobył Tunis. W rok później Kilich Ali pożeglował do Tunisu na czele floty składającej się z 250 galer i wielkiej armii pod wodzą Sinana Paszy, 25 sierpnia zajął kasbę strzegącą wejścia do portu, a samo miasto 13 września. następnie podążył do Maroka i zbudował turecki zamek naprzeciwko brzegów Hiszpanii. W roku 1576 dokonał zbrojnej napaści na Kalabrię, a w 1578 stłumił kolejny bunt algierskich janczarów, którzy zamordowali Araba Ahmeda.