Jordan va entrar a l'exèrcit com a segon tinent en el 3r Regiment d'Infanteria dels Estats Units, i va ser assignat a la guarnició de Fort Snelling, Minnesota. Va lluitar a la Segona Guerra de Florida.
contra els indis Seminoles. Va ser un dels soldats que van sorprendre i capturar el cap "Tiger Tail" prop de Cedar Keys el novembre de 1842.