Byng og flåten hans ble forsterket av skip som hadde klart å komme seg unna Menorca, men da han kom fram til øyen den 19. mai fant han ut at de franske troppene alt hadde invadert øya og bare garnisonen Fort St. Philip (Port Mahon) stod igjen. Byng sine ordrer var å avløse garnisonen, men en fransk skvadron på tolv linjeskip og fem fregatter kom i mellom dem ut på ettermiddagen. De to flåtene posisjonerte seg for slaget som fulgte morgenen etter.