Естественно, все это не могло не оказать влияния на Конгресс. И вот 27 марта 1794 года палата представителей одобрила, а сенат утвердил предложенный президентом закон о создании военно-морского флота. Строить линейные корабли по 100 и более пушек молодому государству было не под силу. Все, что могли позволить себе Соединенные Штаты, это создать эскадру из шести фрегатов, более легких, чем линейные корабли, значительно более подвижных, но достаточно мощных, чтобы решать стоящие перед ними задач. Фрегаты — это своего рода крейсера того времени. Они могли быстро появляться то там, то здесь, нанося противнику достаточно ощутимые удары. Говорят, что перед одним из сражений Г. Нельсон как-то воскликнул: «Фрегаты, если мне суждено погибнуть в бою, я хочу, чтобы моя душа воплотилась в вас!»
На строительство шести фрегатов Конгресс ассигновал 688 888 долларов 82 цента. Как уступку противникам флота, закон о его создании предусматривал, что в случае заключения мира с Алжиром строительство кораблей будет прекращено. Итак, 6 фрегатов должны были стать первыми кораблями, специально построенными для ВМФ США. Четыре из них были 44-пушечные, два 38-пушечные. К концу 1794 года рабочие чертежи кораблей были готовы. 44-пушечные Фрегаты «Юнайтед Стейтс», «Конститюшн», «Президент» и «Чезапик» заложили соответственно в Филадельфии, Бостоне, Нью-Йорке и Госпорте. 38-пушечные «Констеллейшн» и «Конгресс» — в Балтиморе и Портсмуте.
Строительство шло полным ходом, когда в 1796 году пришла неожиданная весть: сенат подписал мирный договор с деем Алжира. В соответствии с договором дей отзывал с моря своих корсар и освобождал всех американских пленных. За это Хасан-паша получал от Соединенных Штатов крупную сумму — 642 500 долларов и, кроме того, еще ежегодную дань в размере 21 600 долларов. Результаты роковой статьи в законе о флоте сказались сразу. Все работы по строительству фрегатов прекратились практически немедленно. Неоценимую услугу флоту оказал только что ушедший в отставку Вашингтон, категорически выступивший в защиту продолжения строительства кораблей. Конгресс пошел навстречу бывшему президенту и в качестве компромисса согласился ассигновать средства на строительства трех фрегатов: «Юнайтед Стейтс», «Конститюшн» и «Констел-лейшн». Работы в Нью-Йорке, Госпорте и Портсмуте замораживались на неопределенный срок.
Первым 10 мая 1797 года на воду спускали «Юнайтед Стейтс». Украшенный флагами фрегат был готов к спуску. На верфи собралась огромная толпа. Несколько рот солдат стояли у орудий, готовых к салюту. Они с нетерпением ждали момента, когда корабль начнет скользить по полозьям. Однако не обошлось без конфуза. Оказалось, что стапеля были построены под слишком большим углом, и фрегат с грохотом свалился в воду. При этом не без поломок. Четыре месяца спустя в Балтиморе без каких- либо происшествий спустили на воду «Констеллейшн». Еще через две недели строители фрегата «Конститюшн» столкнулись с проблемой, противоположной той, что возникла при спуске «Юнайтед Стейтс». Стапеля в Бостоне оказались построены с таким малым углом наклона, что когда пришло время спускать корабль, он, несмотря на все усилия, упорно отказывался сдвинуться с места. Не двинулся фрегат и при следующей попытке через два дня. Только через месяц, 21 октября его удалось буквально стащить в воду. В общем, так или иначе, но первые три американских фрегата были, наконец, на плаву. К апрелю 1800 года на воду спустили и остальные корабли. Численность американского флота возросла ровно вдвое.
Не прошло и года после спуска последнего фрегата, как перед Соединенными Штатами вновь встала проблема борьбы с берберийскими пиратами. На этот раз причиной беспокойства являлся не правитель Алжира, очевидно, вполне довольствовавшийся ежегодной платой, а паша Триполи, с вожделением взиравший на торговое судоходство Америки и западноевропейских государств. Известное правило гласит — удовлетворение одного вымогательства неизбежно влечет за собой новое. Так оно и случилось.