- Síðari ferðir á sjó voru um borð í USS "Java", "Delaware" og "Philadelphia". Hann var kjörinn að skipstjóra þann 13. júní 1830 og var næst settur í Norfolk í Virginíu. Eftir það gekk hann aftur í "Delaware" til mars 1836. Þremur mánuðum seinna gekk hann til liðs við flotadeild í Fort Monroe í Virginíu til að herja með hernum í indíánustríðunum. Á þessum tíma þjónaði hann með sérstöðu í Creek herferðinni í Alabama og í stríðinu við Seminole Indianana.
Í Flórída. Archibald Henderson, yfirstjóri liðsforingja, sem þjónaði á vettvangi í þessu herferðinni, sagði í bréfi til ráðherra hersins að "keppniforingi Harris hafi verið í stjórn marínum í Flórída og þjónað vel í því hlutverki".