Vuonna 1822 hän astui vanhemman veljensä kanssa Portsmouthin Royal Naval Collegioon. Myöhemmin hän palveli aluksella Albion kapteeni John Acworth Ommanneyn johdolla. Gore osaksi Yhdistyneen kuningaskunnan, Ranskan ja Venäjän laivastoon amiraali Edward Codringtonin johdolla Navarinon taistelussa lokakuussa 1827.
, jossa turkkilais-egyptiläinen laivasto tuhoutui, turvaamalla Kreikan itsenäisyyden. Tämä osoittautui viimeiseksi Nelsonin aikakauden puiset purjealukset toisiaan vastaan soittaneeksi.