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