John of Austria
Следующие несколько лет Кылыч Али-паша провёл в Средиземном море, наводя порядок в несколько пошатнувшейся империи. 1573 год Кылыч Али-паша провел в рейдах вокруг берегов Италии. Узнав, что дон Хуан Австрийский, победитель в битве при Лепанто, сумел отвоевать Тунис, Кылыч Али развернул флот в направлении Африки.