Andika mwendelezo wa fungu hili - Sir Edward alimpandisha Fleetwood cheo cha uongozi wake wa kwanza, ule wa meli yenye bunduki 18 mwaka wa 1807. Alikuwa na umri wa miaka 17 tu wakati huo. Kisha, meli za vita na meli ya kivita ya HMS "Psyche" zikaanza kutumika. Fleetwood alielezwa na baba yake wakati huu kama 'zaidi ya kulinganisha vijana bora wa Kikosi, wote kupendwa', 'hazina ya kweli' na'maua ya kundi langu na maua ya meli yangu'. Alithibitishwa katika cheo cha kamanda na baba yake tarehe 12 Oktoba 1807, na aliteuliwa kuwa kaimu kamanda wa 74-gun, ikifuatiwa na amri ya katika 1808. Alihamishwa kwenye kikosi cha 38-gun mnamo Julai 1808. Alitokeza tukio fupi katika bandari ya Nagasaki alipotia nanga huko mwezi Oktoba, akateka maafisa kadhaa wa Uholanzi na kudai ugavi kwa meli yake. Wajapani walishindwa kumpinga, na wakatuma vifaa. Fleetwood alithibitishwa katika cheo chake cha post kapteni tarehe 14 Oktoba 1808, na aliendelea kuona hatua katika uvamizi wa Île de France katika 1810 na kupunguza Java
mwaka wa 1811. Fleetwood alisafiri kwa meli ya "Phaeton" kurudi nyumbani mnamo Agosti 1812, akiandamana na msafara wa watu kutoka India Mashariki. Kwa utumishi wake alipokea zawadi ya guinea 500 na shukrani za Kampuni ya India Mashariki.