Завърши следното изречение: Джордан е бил назначен за западна граница до 1846 г., когато е повишен до първи лейтенант. В мексиканско-американската война, той служи достойно в битките на
Пало Алто и Ресака де ла Палма. През 1847 г. е повишен до капитан и служи като квартирмейстер. Той остава във Вера Круз една година след войната в административна роля. След това е изпратен в различни южни гарнизони и на Тихоокеанското крайбрежие.