Dokonči nasledujúcu vetu: Následné plavby na mori boli na palube lode USS "Java", lode "Delaware" a lode "Philadelphia". Dňa 13. júna 1830 bol povýšený na kapitána a následne bol umiestnený v Norfolku vo Virgínii. Potom sa vrátil do "Delaware" až do marca 1836. O tri mesiace neskôr sa pridal k oddelení mariňákov v pevnosti Monroe vo Virgínii, aby bojoval s armádou v indiánskych vojnách. Počas tohto obdobia slúžil s výnimočnosťou v kampani Creek v Alabame a v
Vojna s Seminolami na Floride. Veliteľ plukovníka Archibald Henderson, ktorý počas tejto kampane slúžil v teréne, v liste sekretárovi námorníctva uviedol, že "kapitán Harris počas pobytu na Floride velil námorníkom a v tejto funkcii dobre slúžil".