Con la guerra in arrivo con la Francia, Truxtun fu uno dei primi sei capitani nominati da Washington nella nuovamente costituita Marina degli Stati Uniti nel 1794.
Naturalmente, una versione più complessa della frase è "Con la guerra con la Francia incombente Truxtun è stato nominato capitano nella nuovamente costituita Marina degli Stati Uniti nel 1794, e durante la Quasi-Guerra con la Francia era al comando della USS''Costellation' '".