In 1822 with his older brother he entered the Royal Naval College in Portsmouth. He after served on HMS "Albion" under Captain John Acworth Ommanney. Gore saw action in October 1827 on board "Albion" when she was part of a combined British-French-Russian fleet under the command of Admiral Edward Codrington at the Battle of Navarino, where a Turkish-Egyptian fleet was obliterated, securing Greek independence. This was to prove to be the last ever sea battle between Nelson-era wooden sailing ships.