Completa a seguinte frase: Haller loitou contra os indios Seminole en Florida en 1840-1841 e máis tarde serviu con distinción en Monterrey,
Veracruz, e outras batallas durante a guerra mexicano-estadounidense, como oficial no mesmo rexemento que Ulysses S. Grant. Distinguíuse na batalla de Churubusco, onde tivo un papel clave no asalto a Molino del Rey. En 1852, o Exército ascendeu a Haller a maior e trasladouno en 1853 ao Territorio de Washington, estacionado en Fort Dalles, Oregon, coas unidades da 4a Infantería dos Estados Unidos. Participou nas guerras indias do Noroeste de 1855-56 e na Guerra dos Porcos das Illas San Juan, unha crise fronteiriza entre os Estados Unidos e Gran Bretaña en 1859.