W odpowiedzi Thomas Jefferson wysłał na Morze Śródziemne eskadrę fregat, by chronić żeglugę amerykańską i wymusić na państwach berberyjskich ostateczne zawarcie pokojuMaclay i Smith (1898), t. 1, s. 228.Allen (1905), s. 92..
Dowódca pierwszej eskadry, Richard Dale na USS „President”, otrzymał rozkaz eskortowania statków handlowych w basenie Morza Śródziemnego i prowadzenia negocjacji z władcami państw berberyjskich. Drugą eskadrą dowodził Richard Valentine Morris na USS „Chesapeake”, jednak tak źle wywiązywał się ze swoich obowiązków, że został odwołany, a w roku 1803 usunięty z US NavyToll (2006), s. 173.. Trzecia eskadra, dowodzona przez Edwarda Preble'a na USS „Constitution”, w połowie 1804 roku zbombardowała TrypolisAllen (1905), s. 199..
Prezydent Jefferson postanowił w kwietniu zluzować eskadrę Preble'a, w związku z czym wydał rozkaz, by cztery fregaty wyszły jak najszybciej w morze. Fregatami „President”, „Congress”, „Constellation” i „Essex” dowodził Samuel Barron. „Congress”, dowodzony przez Johna Rodgersa, wymagał pilnych napraw, minęły więc dwa miesiące nim eskadra była gotowa. Wyruszyła w końcu czerwcaToll (2006), ss. 224–227., a do Gibraltaru przybyła 12 sierpnia.