Írj folytatást erre a bekezdésre - A későbbi tengeri túrák a USS "Java", a "Delaware" és a "Philadelphia" fedélzetén voltak. 1830. június 13-án kapitány rangjára emelték, majd Norfolkban, Virginiában állomásozott. Ezután 1836 márciusáig csatlakozott a "Delaware"-hez. Három hónappal később csatlakozott egy tengerészgyalogos osztaghoz Fort Monroe-ban, Virginia-ban, hogy kampányoljon a hadsereggel az indián háborúkban. Ebben az időszakban kitüntetéssel szolgált a Creek kampányban Alabamában és a háborúban a Seminole indiánokkal.
Floridában. Archibald Henderson ezredes parancsnok, aki ezen a hadjárat alatt a terepen szolgált, egy levélben a haditengerészeti miniszterhez azt írta, hogy "Harris kapitány Floridában a lovas tengerészgyalogság parancsnoka volt, és jó szolgálatot végzett ebben a minőségben".