W 1822 roku wraz ze swoim starszym bratem wstąpił do Royal Naval College w Portsmouth. Później służył na HMS "Albion" pod dowództwem kapitana Johna Acwortha Ommanney'a. Gore brał udział w akcji w październiku 1827 roku na pokładzie "Albion", kiedy był częścią połączonej brytyjsko-francusko-rosyjskiej floty pod dowództwem admirała Edwarda Codringtona na
Bitwa pod Navarino, w której zniszczono turecko-egipską flotę, zapewniając grecką niepodległość. Była to ostatnia bitwa morska pomiędzy drewnianymi żaglowcami z epoki Nelsona.