Jordanas buvo paskirtas į vakarų sieną iki 1846 m., kai jis buvo paaukštintas į pirmuosius leitenantus. Meksikos-Amerikos kare jis garbingai tarnavo Palo Alto mūšiuose.
ir Resaca de la Palma. 1847 m. jis buvo paaukštintas į kapitoną ir tarnavo kapitonu. Po karo jis likė Vera Krūze vienerius metus, dirbdamas administracinėje funkcijoje. Vėliau jis buvo paskirtas į įvairius Pietų ir Ramiojo vandenyno pakrantės garnizonai.