Completa la frase seguente: Sir Edward promosse Fleetwood al suo primo comando, quello della sloop da 18 cannoni nel 1807. Aveva solo 17 anni all'epoca. Il servizio sulle fregate e la HMS "Psyche" seguirono. Fleetwood fu descritto da suo padre durante questo periodo come "il più bel giovane dello Squadrone, universalmente amato", "un vero tesoro" e "il fiore del mio gregge e il fiore della mia flotta". Fu confermato nel grado di comandante da suo padre il 12 ottobre 1807 e fu nominato comandante del 74-gun, seguito dal comando del 74-gun nel 1808. Si trasferì al 38-gun nel luglio 1808. Ha causato un breve incidente nel porto di Nagasaki quando ha ancorato lì in ottobre, catturando diversi funzionari olandesi e chiedendo rifornimenti per la sua nave. I giapponesi non riuscirono a resistere e gli mandarono le provviste. Fleetwood fu confermato nel suo rango di capitano di posta il 14 ottobre 1808, e continuò a vedere l'azione nell'invasione dell'Isola di Francia nel 1810 e
la riduzione di Java nel 1811. Fleetwood salpò la "Phaeton" a casa nell'agosto 1812, scortando un convoglio di uomini delle Indie orientali. Per i suoi servizi ricevette un regalo di 500 ghinee e il ringraziamento della Compagnia delle Indie Orientali.