Jordan vstoupil do armády jako podporučík ve 3. americké pěchoty a byl přidělen do posádky ve Fort Snelling v Minnesotě. Bojoval ve druhé floridské válce.
proti Seminole Indiánům. Byl mezi těmi vojáky, kteří překvapili a zajali náčelníka "Tiger Tail" poblíž Cedar Keys v listopadu 1842.