Seeing additional combat action as a captain during the Seminole Wars, Abercrombie was brevetted a major for gallantry at the Battle of Lake Okeechobee. Serving on frontier duty throughout the 1830s and 40s within the South and Northwest, Abercrombie fought again during the Mexican–American War, where he gained distinction at the Battle of Monterrey and was promoted to lieutenant colonel.