Rubuta ci gaba ga wannan sakin layi - Sir Edward ya inganta Fleetwood zuwa umurninsa na farko, na 18-gun sloop a 1807. Yana ɗan shekara 17 ne kawai a lokacin. Sabis a kan frigates da HMS "Psyche" ya biyo baya. Mahaifinsa ya bayyana Fleetwood a wannan lokacin a matsayin 'fiye da kwatankwacin mafi kyawun matasan Squadron, ƙaunataccen duniya', 'ainihin dukiya' da 'fure na garken tumakina da fure na jirgin ruwa'. An tabbatar da shi a matsayin kwamandan da mahaifinsa ya yi a ranar 12 ga Oktoba, 1807, kuma an nada shi a matsayin kwamandan kwamandan na 74-gun, wanda ya biyo baya a 1808. Ya koma 38-gun a watan Yuli 1808. Ya haifar da wani ɗan gajeren abin da ya faru a tashar jiragen ruwa na Nagasaki lokacin da ya sauka a can a watan Oktoba, ya kama jami'an Holland da dama kuma ya bukaci kayan aiki ga jirginsa. Jafananci ba su iya tsayayya da shi ba, kuma suka aika da kayayyaki. An tabbatar da Fleetwood a matsayinsa na post captain a ranar 14 ga Oktoba 1808, kuma ya ci gaba da ganin aikin a cikin mamayewar Île de France a 1810 da kuma rage Java
a shekara ta 1811. Fleetwood ya tashi "Phaeton" gida a watan Agustan 1812, yana jagorantar wani jirgin ruwa na East Indiamen. Don ayyukansa ya sami kyautar guineas 500 da kuma godiya daga Kamfanin East India.