喺 1840 年到 1841 年,哈勒喺佛羅里達州同塞米諾爾人打仗,之後喺蒙特雷雷,維拉克魯茲州 榮<unk>地出戰
喺墨西哥 - 美國戰爭嘅其他戰鬥中,佢同烏利塞斯. 格蘭特一樣係同一支隊伍嘅士官. 佢喺Churubusco戰役出色, 喺Molino del Rey嘅襲擊中扮演咗重要角色. 1852年,陸軍將哈勒升為少校,並喺1853年將佢轉移到華盛頓領土,駐<unk>喺俄勒冈州的戴爾斯堡,同美國第4步兵部隊. 佢喺1855-56年嘅西北印度戰爭 同埋1859年美國同英國之間嘅聖胡安群島豬戰爭邊境危機入面參加咗.