Lengkepan kalimah di handap ieu: Haller perang Seminole India di Florida dina 1840 <unk> 1841 sarta engké dilayanan jeung bedana di Monterrey,
Veracruz, jeung perang séjénna salila Perang Méksiko-Amérika, jadi perwira di resimen anu sarua jeung Ulysses S. Grant. Anjeunna ngabédakeun dirina dina Patempuran Churubusco, dimana anjeunna nyandak bagian konci dina serangan di Molino del Rey. Dina taun 1852, Angkatan Darat ngamajukeun Haller jadi mayor sarta dipindahkeun taun 1853 ka Teritori Washington, ditempatkeun di Fort Dalles, Oregon jeung unit Infanteri ka-4 AS. Manéhna milu dina Perang India Kalér-Kulon 1855-56 jeung Perang Babi Kapuloan San Juan krisis wates antara Amérika Sarikat jeung Britania Raya dina 1859.