Fletcher served in the West Indies, being wounded in action during the capture of St. Lucia in 1791. During 1799 he took part in the preparation of the defences for the Turks in the Dardanelles. An expedition in 1800, to reconnoitre the Egyptian port of Alexandria, lead to his capture by the French navy; he was held prisoner until his release following the capture of Alexandria.