Kompletoha ang mosunod nga pulong: Si Haller nakig-away sa mga Seminole Indian sa Florida niadtong 1840-1841 ug sa ulahi nagserbisyo nga may kalainan sa Monterrey,
Veracruz, ug uban pang mga gubat sa panahon sa Gubat sa Mexico-Amerika, nga nag-officer sa samang regimiento sama kang Ulysses S. Grant. Siya mipalabi sa iyang kaugalingon sa Gubat sa Churubusco, diin siya nakahimo sa usa ka yawe nga bahin sa pag-atake sa Molino del Rey. Sa 1852, ang Army promoted Haller sa mayor ug gibalhin siya sa 1853 sa Washington Territory, nga nagbarog sa Fort Dalles, Oregon uban sa US 4th Infantry yunit. Siya miapil sa Northwest Indian nga mga gubat sa 1855-56 ug sa San Juan Islands' Pig War utlanan krisis tali sa Estados Unidos ug sa Great Britain sa 1859.