In 1822 ging hij met zijn oudere broer naar het Royal Naval College in Portsmouth. Hij diende later op de HMS "Albion" onder kapitein John Acworth Ommanney. Gore werd in oktober 1827 in actie gebracht aan boord van de "Albion" toen ze deel uitmaakte van een gecombineerde Britse, Franse en Russische vloot onder het bevel van admiraal Edward Codrington in de Slag bij Navarino.
, waar een Turks-Egyptische vloot werd vernietigd, het veiligstellen van de Griekse onafhankelijkheid. Dit zou de laatste zeeslag tussen de houten zeilschepen uit het tijdperk van Nelson worden.