[6] Promoted to 'sous-lieutenant de vaisseau', he served in the Indian Ocean aboard the frigate Méduse from 1787 to 1791.
Leissègues was promoted to Captain in early 1793 and put in command of a convoy bound for Windward Islands.
Leissègues later led a naval division to Northern Africa to reduce attacks by Barbary corsairs.
A British squadron led by Vice-Admiral John Thomas Duckworth intercepted the convoy, and destroyed it in the ensuing Battle of San Domingo.
He was tasked to provide for Corfu, where he stayed until the surrender of the island to the Allies, in 1814, upon orders of Louis XVIII.