The cumulation of all these events led Washington to request Congress to establish a standing navy. After a contentious debate, Congress passed the Naval Armament Act on March 27, 1794, authorizing construction of six frigates (to be built by Joshua Humphreys). These ships were the first ships of what eventually became the present-day United States Navy. Soon afterward, Congress also authorized funds to obtain a treaty with Algiers and to ransom Americans held captive (199 were alive at that time, including a few survivors from the "Maria" and the "Dauphin"). Ratified in September 1795, the final cost of the return of those held captive and peace with Algiers was $642,000, plus $21,000 in annual tribute. The president was unhappy with the arrangement, but realized the U.S. had little choice but to agree to it. Treaties were also concluded with Tripoli, in 1796, and Tunis in 1797, each carrying with it an annual U.S. tribute payment obligation for protection from attack. The new Navy would not be deployed until after Washington left office; the first two frigates completed were: "United States", launched May 10, 1797; and "Constitution", launched October 21, 1797.