Su artėjančiu karu su Prancūzija, Truxtunas buvo vienas iš pirmųjų šešių kapitonų, kuriuos Vašingtonas paskyrė į naujai įkurtą JAV karinį jūrų laivyną 1794 metais.
Žinoma, sudėtingesnė sakinio versija yra "Kai artėja karas su Prancūzija, 1794 m. Truxtun buvo paskirtas kapitonu naujai įkurtame JAV kariniame jūrų laivyne, o kvasi karo su Prancūzija metu vadovavo USS''Constellation' '. "