Jordan gekk í herinn sem síðari liðsforingi í 3. bandarísku fótgöngudeildinni og var settur í herstöðina í Fort Snelling í Minnesota. Hann barđist í annarri Florida-stríđinni.
gegn Seminola-Índiönum. Hann var meðal þeirra hermanna sem komust á óvart og fangaði höfðingjann "Tiger Tail" nálægt Cedar Keys í nóvember 1842.