Jordan vstúpil do armády ako druhý poručík v 3. americkej pechoty a bol pridelený k posádke vo Fort Snelling, Minnesota. Bojoval v druhej vojne na Floride.
proti Seminole Indiánom. Bol medzi tými vojakmi, ktorí prekvapili a zajali náčelníka "Tiger Tail" blízko Cedar Keys v novembri 1842.