أكمل الجملة التالية: الرحلات اللاحقة في البحر كانت على متن USS "جاوة"، و "ديلاوير" و "فيلادلفيا". ترقيت إلى رتبة الكابتن في 13 يونيو 1830، ثم تم تعيينها في نورفولك، فيرجينيا. بعد ذلك عاد إلى "ديلاوير" حتى مارس 1836. بعد ثلاثة أشهر انضم إلى فرقة من مشاة البحرية في فورت مونرو، فيرجينيا، لحملة مع الجيش في الحروب الهندية. خلال هذه الفترة خدم مع تمييز في حملة كريك في ألاباما وفي
حرب مع سيمينول في فلوريدا. الكولونيل القائد أرشيبالد هندرسون، الذي خدم في الميدان خلال هذه الحملة، ذكر في رسالة إلى وزير البحرية أن "الكابتن هاريس أثناء وجوده في فلوريدا كان قائداً لمشاة البحرية المسلحة وأدى خدمة جيدة في هذه الصفة".