Escriu una continuació per a aquest paràgraf - El 1822 amb el seu germà gran va entrar al Royal Naval College a Portsmouth. Després va servir al HMS "Albion" sota el comandament del capità John Acworth Ommanney. Gore va entrar en acció a l'octubre de 1827 a bord de l'Albion quan formava part d'una flota combinada britànica-francesa-russa sota el comandament de l'almirall Edward Codrington a la Batalla de Navarino
, on una flota turco-egipciana va ser destruïda, assegurant la independència grega. Aquesta va ser l'última batalla marítima entre vaixells de fusta de l'era de Nelson.