Completa la frase seguente: Haller combatté contro gli indiani Seminole in Florida nel 1840-1841 e in seguito prestò servizio con distinzione a Monterrey,
Veracruz, e altre battaglie durante la Guerra Messicano-Americana, come ufficiale nello stesso reggimento di Ulysses S. Grant. Si distinse nella battaglia di Churubusco, dove prese una parte chiave nell'assalto a Molino del Rey. Nel 1852, l'esercito promosse Haller a maggiore e lo trasferì nel 1853 nel Territorio di Washington, di stanza a Fort Dalles, Oregon, con le unità della 4a fanteria statunitense. Partecipò alle guerre indiane del nord-ovest del 1855-56 e alla crisi di confine tra gli Stati Uniti e la Gran Bretagna nel 1859.