24 августа 1704 года, спустя месяц после захвата Гибралтара, наш старый знакомый - британский адмирал сэр Джордж Рук, - получил сведения о том, что французский флот направляется для атаки на Гибралтар. Оставив половину своих морских пехотинцев для охраны крепости, сэр Джордж Рук отправился на перехват французов.
Их встреча состоялась возле города Велес-Малага. В сражении с обеих сторон участвовало более ста кораблей, но действия противников были вялыми и нерешительными: оба флота выстроились в линию и артиллеристы целый день развлекались перестрелками. Потери составили 1600 человек у французов и 2700 у англичан.
На следующий день адмирал Джордж Рук не обнаружил французский флот на месте боя. Подумав, что французы ночью отправились к Гибралтару, он спешно повёл свой флот обратно. На самом же деле французы предпочли уйти в Тулон и объявили там о своей победе. Так закончилось крупнейшее морское сражение в ходе войны за Испанское наследство