Innerhalb der nächsten drei Jahre durchquerte Beale mehr als sechs Mal das Land zwischen der Front und Washington, um Botschaften zwischen Armee und politischer Führung auszutauschen. Auf einer dieser Reisen, 1848, brachte er auch die ersten Nachrichten von den Goldfunden in Kalifornien nach Washington. 1849 heiratete er Mary Edwards, die Tochter des Abgeordneten Samuel Edwards aus Pennsylvania. 1850 wurde er zum Lieutenant befördert, 1851 verließ er die Navy.