Moore served as Housemaster of the Royal Marines School of Music in Deal, Kent in 1954, as an instructor at the NCO's School, as adjutant with 45 Commando from 1957 to 1959, spending much time in operations against EOKA in Cyprus, and then as an instructor at the Royal Military Academy, Sandhurst until 1962. He was posted to Brunei to join 42 Commando, as a company commander and later adjutant. While a company commander, he was awarded a Bar to the Military Cross in December 1962 when he led an attack against rebels holding the town of Limbang in the Sarawak area of Borneo, rescuing British and Australian hostages. He and his men were ferried across a river by Royal Navy Lieutenant Jeremy Black, who went on to command in the Falklands War.