Jordan entered the army as a second lieutenant in the 3rd U.S. Infantry, and was assigned to the garrison at Fort Snelling, Minnesota. He fought in the Second Florida War against the Seminole Indians. He was among those soldiers who surprised and captured Chief "Tiger Tail" near Cedar Keys in November 1842.