Kirjoita tämän kappaleen jatko - Seuraavat matkat merellä olivat USS "Java", "Delaware" ja "Philadelphia". Hänet ylennettiin kapteenin virkaan 13. kesäkuuta 1830. Sen jälkeen hän liittyi Delawareen maaliskuuhun 1836. Kolme kuukautta myöhemmin hän liittyi Fort Monroen merijalkaväkiosastoon Virginiassa ja osallistui armeijan kanssa intiaanien sotaan. Tässä ajassa hän palveli erinomaisesti Creek-kampanjassa Alabamassa ja sodassa seminole-intiaaneja vastaan.
Floridassa. Eversti komentaja Archibald Henderson, joka palveli kentällä tämän kampanjan aikana, totesi laivaston sihteerille lähettämässään kirjeessä, että "kapteeni Harris oli Floridassa ollessaan ratsastettujen merijalkaväen komentaja ja teki hyvää palvelusta tässä ominaisuudessa".