Ikteb kontinwazzjoni għal dan il-paragrafu - Haller ġieled ma' Indiani Seminole fi Florida fl-1840-1841 u aktar tard serva b'distribuzzjoni f'Monterrey, Veracruz
, u battalji oħra matul il-Gwerra Meksikana-Amerikana, u kien uffiċjal fl-istess reġiment bħal Ulysses S. Grant. Huwa ddistingwi ruħu fil-Battalja ta 'Churubusco, fejn ħa sehem ewlieni fl-attakk fuq Molino del Rey. Fl-1852, l-Armata ppromoviet lil Haller għal maġġur u ttrasferixxietu fl-1853 fit-Territorju ta 'Washington, stazzjonat f'Fort Dalles, Oregon ma' unitajiet tal-infanterija 4th tal-Istati Uniti. Huwa ħa sehem fil-gwerer Indjani tal-Majjistral tal-1855-56 u l-kriżi tal-fruntiera tal-Gwerra tal-Ħnieżer tal-Gżejjer San Juan bejn l-Istati Uniti u l-Gran Brittanja fl-1859.