Viết phần tiếp theo cho đoạn này - Sir Edward thăng chức Fleetwood lên vị trí chỉ huy đầu tiên của mình, đó là chiếc tàu dài 18 khẩu vào năm 1807. Lúc đó anh ta mới 17 tuổi. Dịch vụ trên các tàu khu trục và HMS "Psyche" tiếp theo. Fleetwood được cha ông mô tả trong thời gian này là "vượt xa so sánh thanh niên xuất sắc nhất của Phi đội, được yêu thích rộng rãi", "một kho báu thực sự" và "bông hoa của đàn chiên của tôi và hoa của hạm đội của tôi". Ông được xác nhận trong cấp bậc chỉ huy bởi cha mình vào ngày 12 tháng 10 năm 1807, và được bổ nhiệm làm chỉ huy của 74 khẩu, tiếp theo là chỉ huy của năm 1808. Ông chuyển đến 38-gun vào tháng 7 năm 1808. Ông đã gây ra một sự cố ngắn gọn tại cảng Nagasaki khi ông neo ở đó vào tháng 10, bắt giữ một số quan chức Hà Lan và yêu cầu cung cấp cho con tàu của mình. Người Nhật không thể chống lại ông ta, và gửi các nguồn cung cấp. Fleetwood đã được xác nhận trong cấp bậc của mình sau khi đội trưởng vào ngày 14 tháng 10 năm 1808, và tiếp tục để xem hành động trong cuộc xâm lược của Île de France vào năm 1810 và giảm Java
vào năm 1811. Fleetwood đã đi thuyền "Phaeton" về nhà vào tháng 8 năm 1812, hộ tống một đoàn xe của người Đông Ấn Độ. Đối với các dịch vụ của mình, ông đã nhận được một món quà 500 guinea và lời cảm ơn của Công ty Đông Ấn.