окончив академию в июле 1846, Сеймур сразу же отправился на войну с Мексикой. 18 апреля 1847 года он получил временное звание первого лейтенанта за Сьерро-Гордо, 20 августа — временное звание капитана за Контерас и Чурубуско, а через 6 дней — звание первого лейтенанта регулярной армии. После войны он вернулся в Штаты и с 1850 по 1853 год преподавал рисование в Вест-Пойнте. В 1853—1855 годах служил в гарнизоне форта Мольтри, а в 1856—1858 участвовал в семинольских войнах во Флориде. 22 ноября 1860 года ему было присвоено звание капитана.