Wypełnij następujące zdanie: Kolejne wyprawy na morzu odbywały się na pokładzie okrętów USS "Java", "Delaware" i "Philadelphia". 13 czerwca 1830 został awansowany do zwykłego stopnia kapitana, następnie stacjonował w Norfolk w Wirginii. Następnie dołączył do "Delaware" do marca 1836 roku. Trzy miesiące później dołączył do oddziału piechoty morskiej w Fort Monroe w Wirginii, by walczyć z armią w wojnach indiańskich. W tym okresie służył z wyróżnieniem w kampanii Creek w Alabamie i
Wojna z Seminolami na Florydzie. Pułkownik Komandant Archibald Henderson, służący w terenie podczas tej kampanii, stwierdził w liście do Sekretarza Marynarki Wojennej, że "kapitan Harris podczas pobytu na Florydzie dowodził piechoty morskiej i dobrze służył w tym charakterze".