Hawke va ser enviat a reemplaçar l'Almirall John Byng com a comandant a la Mediterrània, amb ordres d'aixecar la seva bandera al HMS de segona classe "Ramillies", al juny de 1756. Byng no havia estat capaç d'alliberar Menorca.
(històricament anomenat "Minorca" pels britànics) després de la Batalla de Menorca i va ser enviat de tornada a Gran Bretanya on va ser jutjat i executat. Gairebé tan aviat com Menorca havia caigut el juny de 1756, la flota francesa s'havia retirat a Toulon en cas que fossin atacats per Hawke. Una vegada que va arribar a Menorca, Hawke va trobar que l'illa s'havia rendit i no hi havia res que pogués fer per revertir-ho. Va decidir no desembarcar les tropes que havia portat amb ell des de Gibraltar. Hawke després va passar tres mesos navegant a Menorca i Marsella abans de tornar a casa on va donar proves contra Byng. Hawke va ser criticat posteriorment per alguns partidaris de Byng, per no haver bloquejat Menorca o Toulon. Va ser ascendit a almirall el 24 de febrer de 1757.