La flotte appareille le et arrive le jour suivant à Mers el-Kébir, tête de pont (contrôlé par l'Espagne depuis 1505) d'où le départ est donné, deux jours plus tard, pour la conquête du premier objectif, Oran, ville côtière proche, de habitants, bien fortifiée et armée.