Kompletoha ang mosunod nga pulong: Sa 1822 uban sa iyang magulang nga igsoong lalaki siya misulod sa Royal Naval College sa Portsmouth. Human niana siya nagsilbi sa HMS "Albion" ubos ni Kapitan John Acworth Ommanney. Si Gore milihok niadtong Oktubre 1827 sa sakayan sa "Albion" sa dihang siya kabahin sa kombinadong Britanikong-Pranses-Ruso nga panon sa mga barko ubos sa mando ni Admiral Edward Codrington sa
Gubat sa Navarino, diin ang usa ka Turkish-Egyptian fleet gilaglag, nga nagsiguro sa independensiya sa Gresya. Kini mao ang mahimong kataposang gubat sa dagat tali sa mga barko nga kahoy sa panahon ni Nelson.