Skribu daŭrigon por ĉi tiu paragrafo - La sekvaj vojaĝoj sur maro estis sur la USS "Java", la "Delaware" kaj la "Filadelfio". Antaŭenigita al la regula rango de kapitano la 13-an de junio 1830, li estis sekve postenigita en Norfolk, Virginio. Post tio li aliĝis al la "Delavaro" ĝis marto 1836. Tri monatojn poste li aliĝis al malligo de marsoldatoj en Fort Monroe, Virginio, por kampanji kun la armeo en la hindaj militoj. Dum tiu periodo li servis kun distingo en la Creek-kampanjo en Alabamo kaj en la milito kun la Seminole Indians
en Florido. Komandanto kolonelo Archibald Henderson, servante en la kampo dum tiu kampanjo, deklaris en letero al la Sekretario de la Mararmeo ke "Kapitano Harris dum en Florido havis ordonrajton pri surĉevalaj marsoldatoj kaj faris bonan servon en tiu kapacito".