President John Adams ordered all Navy ships to sea in late May 1798 to patrol for armed ships of France, and to free any American ship captured by them.
After departing from Boston on 29 December, Nicholson reported to Commodore John Barry, who was flying his flag in United States near the island of Dominica for patrols in the West Indies.