Jordan wstąpił do armii jako drugi porucznik w 3. Piechoty Stanów Zjednoczonych i został przydzielony do garnizonu w Fort Snelling, Minnesota. Walczył w II wojnie na Florydzie.
przeciwko Indianom Seminole. Był jednym z tych żołnierzy, którzy zaskoczyli i schwytali wodza "Tiger Tail" w pobliżu Cedar Keys w listopadzie 1842 roku.