I 1756 fikk han i oppgave å seile til Menorca, som var under britisk kontroll, for å hjelpe garnisonen der i forsvaret mot den franske marinen. Franskmennene kom dit før Byng og flåten hans nådde frem, og slaget ved Menorca fant sted utenfor øya. Dette markerte starten på Syvårskrigen i Europa. Byng kom imot den franske flåten på en linje, men med en vinkel i forhold til den franske linjen. Dette medførte at de første skipene i linjen ble hardt berørt av fransk kanonild før de bakre skipene i den britiske flåten kom innenfor rekkevidde med sine kanoner. Byng innså at han ikke ville klare å påføre franskmennene noen skade og vendte tilbake til Gibraltar, hvorfra han hadde startet reisen.