La frégate USS "United States" reste parquée au Washington Navy Yard tout au long de la Première Guerre barbaresque de 1801-1805 et jusqu'en 1809 quand on donne l'ordre de la tenir prête pour le service actif. Le , désormais aux ordres de Stephen Decatur, elle se rend à Norfolk, en Virginie, pour son réarmement. Pendant cet arrêt, le capitaine John S. Carden de la Royal Navy, commandant de la nouvelle frégate britannique HMS "Macedonian", parie une toque en fourrure de castor avec le capitaine Decatur qu’il capturerait l'USS "United States" si jamais les deux navires devaient se confronter. , qui verra son nom plus tard attribué au personnage principal dans la nouvelle "La Légende de Sleepy Hollow", sert à ce moment sous Decatur en tant que lieutenant dans le détachement de marines du navire.