George Washington proceeded in early December to Dominica, in the West Indies, to join Commodore John Barry's squadron for the protection of American commercial against the many French privateer's preying on US shipping and commerce. She rendezvoused with Barry in the and the USS Constitutionat sea29 December and arrived Dominica next day. For the next few months, she convoyed Americas in the West Indies, sailing from St. Christopher's Island to Tobago. During this time, with revenue cutterPickering, she recaptured two American ships from the French: the brigFair American29 April 1799, and the schooner Francis on 1 May 1799. She departed the Caribbean in mid-1799, arriving Newport, Rhode Island, 12 June 1799, and after a short stay sailed again 2 July. On this cruise, she searched the coast for French privateers as far south as Charleston, S.C., and then took station off Santo Domingo protecting American commerce. The George Washington returned to the United States, in October 1799, for extensive repairs. She was taken to Philadelphia in April 1800 and there was outfitted and prepared for sea. in May 1800 Captain William Bainbridge was given command of the George Washington. Lacking a strong navy, the United States accepted the questionable alternative of trying to protect its commerce from the Barbary pirates by paying an annual tribute. Bainbridge sailed with a load of stores and timber for the Dey of Algiers on 8 August. The George Washington arrived safely in September, the first American warship to enter the Mediterranean.However the ship did not contain enough tribute to satisfy the Dey's demands. The Dey demanded the use of the ship and its crew, claiming he owned them since they pay tribute. Unhappily, Bainbridge had to accede to threats and carry the Dey’s presents to the Sultan at Constantinople. He protested vigorously but, in the face of concentrated guns ashore and credible threats of retaliation against American shipping, he departed 19 October. The George Washington returned to Algiers on 21 January 1801, and after a visit to Alicant arrived back in the United States on 19 April 1801. The ship underwent repairs and was again fitted to carry stores and timber to Algiers. Manned with only a partial crew, she sailed 20 July 1801 and arrived in Algiers via Málaga, Spain, on 5 October 1801. After calling at Italian and French ports, she returned to Philadelphia about 15 April 1802. George Washington was sold in May 1802 by the Navy agent in Philadelphia, George Harrison.