Jordanas įstojo į kariuomenę kaip antrasis leitenantas 3 JAV pėstininkų divizijoje, ir buvo paskirtas į Fort Snelling, Minesotoje. Jis kovojo
Antrasis Floridos karas prieš Seminoles. Jis buvo tarp tų kareivių, kurie 1842 m. Lapkričio mėn. Netoli Cedar Keys nustebino ir suėmė vadą "Tiger Tail".