Haller indio seminolekin borrokatu zen Floridan 1840an eta 1841an eta gerora Monterreyren izan zen Veracruzen
Mexikoko eta Estatu Batuen arteko gerran. Ulysses S. Grantekin batera. Churubuscoko guduan bere burua nabarmendu zuen, non Molino del Rey erasoan funtsezko parte hartu zuen. 1852an, Armadak Haller maior izendatu zuen eta 1853an Washingtoneko lurraldera lekualdatu zuen, Fort Dalles-en, Oregonen, AEBetako 4. infanteriako unitateekin. 1855-56ko Ipar-mendebaldeko Indiako gerretan eta 1859an Estatu Batuak eta Britainia Handiaren arteko San Juan uharteetako Txerri Gerra mugako krisian parte hartu zuen.