Hawke var sendur til að skipta út John Byng sem herforingi í Miðjarðarhafinu, með fyrirmæli um að hækka fána sinn á HMS "Ramillies" í júní 1756. Byng gat ekki leyst Menorca.
(sem Bretar kölluðu "Minorca") eftir bardagann við Minorca og hann var sendur aftur til Bretlands þar sem hann var dæmdur og tekinn af lífi. Næstum strax eftir að Menorca hafði fallið í júní 1756 hafði franska flotinn dregið sig til Toulon ef Hawke myndi ráðast á þá. Þegar hann kom að Menorca komst Hawke að því að eyjan hafði gefist upp og hann gat lítið gert til að snúa þessu við. Hann ákvað að landa ekki hernum sem hann hafði fært með sér frá Gibraltar. Hawke eyddi svo þremur mánuðum í siglingu við Menorca og Marseille áður en hann sneri heim þar sem hann gaf vitni gegn Byng. Hawke var í kjölfarið gagnrýndur af sumum stuðningsmönnum Byng, fyrir að hafa ekki blokkerað Menorca eða Toulon. Hann var kynntur til fulls aðmiralls þann 24. febrúar 1757.