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