כתוב המשך לפרק זה - ג'ורדן הצטרף לצבא כסגן שני בחטיבת הרגלים השלישית של ארה"ב, והוקצה לחטיבה בפורט סנלינג, מינסוטה. הוא נלחם במלחמת פלורידה השנייה.
נגד האינדיאנים הסמינולים. הוא היה בין החיילים שהפתיעו ותפסו את הצ'יף "זנב הנמר" ליד סידר קיס בנובמבר 1842.