Som løytnant deltok Bruat i slaget om Navarino i 1827, og han ble dekorert for sin innsats i dette slaget. I 1830 ble han tildelt kommandoen over briggen , men opplevde å vrake skipet og bli tatt som krigsfange i Algerie. Han ble løslatt i en fangeutveksling i 1831, forfremmet til kaptein, og også gjort til guvernør av Marquesasøyene i 1843. I løpet av denne tiden var han også Frankrikes representant i rådgiverskapet til dronning Pomare av Tahiti. Han klarte å overbevise dronningen om fordelene ved å la Tahiti bli et fransk protektorat.