<prompt> Andika mwendelezo wa aya hii - Haller alipigana na Wahindi wa Seminole huko Florida mnamo 1840-1841 na baadaye akatumikia kwa tofauti huko Monterrey, Veracruz  <response>: , na mapigano mengine wakati wa Vita vya Mexico-Amerika, akiwa afisa katika kikosi kimoja na Ulysses S. Grant. Alijitokeza katika vita vya Churubusco, ambapo alichukua sehemu muhimu katika shambulio la Molino del Rey. Mwaka 1852, Jeshi lilimpandisha Haller kuwa mkubwa na kumhamisha mwaka 1853 kwenda Wilaya ya Washington, iliyoko Fort Dalles, Oregon na vitengo vya 4 vya Jeshi la Marekani. Yeye alishiriki katika vita Kaskazini Magharibi Hindi ya 1855-56 na San Juan Visiwa Pig vita mpakani mgogoro kati ya Marekani na Uingereza katika 1859. 