Kiliç organiserte en meget stor ekspedisjon på 280 galeier, 15 mahoner, 19 seilskip og 15 galioter, som kom til Tunis den 12. juli 1574. Fraværet av sterke kristne flåtestyrker gjorde dette mulig, og med stor hurtighet demonstrerte han at den osmanske marinen hadde gjenreist seg etter nederlaget ved Lepanto i 1571. Men det skulle ta lang tid for å gjenreise kompetansenivået til det samme nivået som før oktober 1571, de kristne hadde henrettet alle fanger som hadde den nødvendige ekspertisen i sjøkrigføring.