Jordan je vstopil v vojsko kot poročnik v 3. ameriški pešadiji in bil dodeljen v garnizon v Fort Snelling, Minnesota. Boril se je v drugi vojni na Floridi.
proti Seminoleskim Indijancem. Bil je med tistimi vojaki, ki so presenetili in ujeli poglavarja "Tiger Tail" blizu Cedar Keys novembra 1842.