1822 astus ta koos oma vanema vennaga Portsmouthi Kuningliku Mereväe Kolledžisse. Ta teenis hiljem HMS "Albion" kapten John Acworth Ommanney juhtimisel. Gore osales oktoobris 1827 "Albion" pardal Briti-Prantsuse-Venemaa ühise laevastiku osana, mida juhtis admiral Edward Codrington Navarino lahingus.
, kus Türgi-Egiptuse laevastik hävitati, kindlustades Kreeka iseseisvuse. See pidi olema viimane lahing Nelsoni ajastu puidust purjelaevade vahel.