Voltooi de volgende zin: De volgende reizen op zee waren aan boord van de USS "Java", de "Delaware" en de "Philadelphia". Gepromoveerd tot de gewone rang van kapitein op 13 juni 1830, werd hij vervolgens gestationeerd in Norfolk, Virginia. Daarna ging hij tot maart 1836 weer bij de Delaware. Drie maanden later sloot hij zich aan bij een detachement mariniers in Fort Monroe, Virginia, om met het leger te campagne te voeren in de Indianenoorlogen. Tijdens deze periode diende hij met onderscheid in de Creek campagne in Alabama en in de
oorlog met de Seminole Indianen in Florida. Kolonel Commandant Archibald Henderson, die tijdens deze campagne in het veld diende, verklaarde in een brief aan de secretaris van de marine dat "kapitein Harris tijdens zijn verblijf in Florida het bevel had over de gewapende mariniers en in die hoedanigheid goede dienst heeft verricht".