La flota y los tercios de España se concentraron en la bahía de Palma de Mallorca y en Menorca, de donde salieron hacia Argel el 18 de octubre de 1541.