Una vez tomada La Goleta, el ejército se dirigió a Túnez, en vanguardia los tercios, recién creados en la ordenanza de 1534 y formados por veteranos de las guerras de Italia y Pavía, y en retaguardia diez mil infantes al mando del duque de Alba.