Jordan liittyi armeijaan 3. jalkaväkirykmentin toisena luutnanttina ja hänet määrättiin Fort Snellingin varuskuntaan Minnesotassa. Hän taisteli toisessa Floridan sodassa.
Seminole-intiaaneja vastaan. Hän oli yksi niistä sotilaista, jotka yllättivät ja vangitsivat päällikön "Tiger Tail" lähellä Cedar Keysiä marraskuussa 1842.