Escriu una continuació per a aquest paràgraf - Sir Edward va promoure Fleetwood al seu primer comandament, el del sloop de 18 canons el 1807. Només tenia 17 anys en aquell moment. Servei a les fragates i el HMS "Psyche" va seguir. Fleetwood va ser descrit pel seu pare durant aquest temps com "més que comparable el millor jove de l'Esquadró, universalment estimat", "un veritable tresor" i "la flor del meu ramat i la flor de la meva flota". Va ser confirmat en el rang de comandant pel seu pare el 12 d'octubre de 1807, i va ser nomenat comandant interí del 74 canons, seguit pel comandament de l'Armada de la Guàrdia Civil el 1808. Es va traslladar al 38-gun el juliol de 1808. Va causar un breu incident al port de Nagasaki quan va ancorar-hi a l'octubre, va capturar diversos funcionaris holandesos i va exigir subministraments per al seu vaixell. Els japonesos no van poder resistir-se a ell, i van enviar els subministraments. Fleetwood va ser confirmat en el seu rang de capità de post el 14 d'octubre de 1808, i va continuar veient l'acció en la invasió de l'illa de França el 1810 i la reducció de Java
el 1811. Fleetwood va navegar cap a casa amb el "Phaeton" a l'agost de 1812, escortant un comboi d'indians de l'est. Per els seus serveis va rebre un regal de 500 guineses i les gràcies de la Companyia de les Índies Orientals.