Mientras los cristianos construían la fortaleza pensando que los turcos podrían llegar en enero de 1561, una flota turca compuesta por alrededor de 86 galeras y galeotes, a cuyo mando estaba el almirante Pialí Bajá, había zarpado ya de Constantinopla con destino a las costas tunecinas.