Fuldfør følgende sætning: Senere sejlads på havet var om bord på USS "Java", "Delaware" og "Philadelphia". Han blev forfremmet til kaptajn den 13. juni 1830 og blev derefter stationeret i Norfolk, Virginia. Derefter vendte han tilbage til "Delaware" indtil marts 1836. Tre måneder senere sluttede han sig til en marinesoldat i Fort Monroe, Virginia, for at kæmpe med hæren i indianerkrigen. I denne periode tjente han med udmærkelse i Creek kampagnen i Alabama og i
krig med Seminole indianerne i Florida. Oberstkommandant Archibald Henderson, der tjente i felten under denne kampagne, erklærede i et brev til flådeministeren, at "kaptajn Harris mens han var i Florida havde kommandoen over Mounted Marines og gjorde god tjeneste i den egenskab".