Konplete fraz sa a: Haller te goumen ak Endyen Seminole nan Florid nan 1840-1841 epi pita te sèvi ak distenksyon nan Monterrey,
Veracruz, ak lòt batay pandan lagè Meksiken-Ameriken an, ofisye nan menm rejiman ak Ulysses S. Grant. Li te distenge tèt li nan batay Churubusco, kote li te pran yon pati kle nan atak la sou Molino del Rey. An 1852, lame a pwomosyon Haller nan majò ak transfere l 'an 1853 nan Teritwa Washington, ki te estasyone nan Fort Dalles, Oregon ak US 4yèm inite Infanteri. Li te patisipe nan lagè Nòdwès Endyen yo nan 1855-56 ak kriz fwontyè Lagè Kochon Zile San Juan yo ant Etazini ak Grann Bretay an 1859.