Spencer gikk deretter inn i Royal Navy som en midshipman og kjempet i Napoleonskrigene i Middelhavet mellom 1811 og 1815. Han steg etterhvert i gradene til kommandør i 1822. Under den greske selvstendighetskrigen kommanderte han H. M. S. i slaget ved Navarino i oktober 1827 og ble utnevnt til «Companion of the Order of the Bath» i november det året. Året etter kjempet han med marinebrigaden i Morea-ekspedisjonen. For sine handlinger ble han gjort til ridder av Ordre royal et militaire de Saint-Louis. Han fikk også den russiske Sankta Annas orden og den greske Frelserens orden.