Jordan astus sõjaväkke 3. USA jalaväe rügemendi teisel leitnantil ja määrati Minnesotasse Fort Snelling'i garnisoni. Ta võitles Teises Florida sõjas.
Seminole'ide vastu. Ta oli üks neist sõduritest, kes üllatas ja vangistas pealiku "Tiger Tail" lähedal Cedar Keys novembris 1842.