Voltooi die volgende sin: Haller het in 1840-1841 teen Seminole-Indiane in Florida geveg en het later met lof gedien by Monterrey,
Veracruz, en ander gevegte tydens die Mexikaans-Amerikaanse Oorlog, in dieselfde regiment as Ulysses S. Grant. Hy het hom onderskei in die Slag van Churubusco, waar hy 'n sleutelrol gespeel het in die aanval op Molino del Rey. In 1852 het die weermag Haller tot majoor bevorder en hom in 1853 na Washington-gebied oorgeplaas, gestasioneer by Fort Dalles, Oregon met Amerikaanse 4de infanterie-eenhede. Hy het deelgeneem aan die Noordwes-Indiese oorloë van 1855-56 en die San Juan-eilande se vark-oorlog grenskrisis tussen die Verenigde State en Groot-Brittanje in 1859.