В июле 1799 года в крейсерство вышли 20-пушечный шлюп «Делавэр» и 14-пушечный бриг «Игл», вояж продлился почти год, до июля 1800 года. Во время этого рейдерства американцы смогли, после 7- часовой погони, захватить один корсарский французский шлюп (29 октября 1799 года), на котором находились 30 пленных американских моряков с торгового судна. Освобожденные рассказали о некоторых миленьких штуках, которыми развлекались французы. В частности, это и принуждение к мужеложству, и пытки, и расстрелы ради забавы и тренировки мушкетеров. Капитан капера Галуэ играл с пленными в «нырялки» — на шлюпку высаживали связанных моряков, приватир отходил на небольшое расстояние и обстреливал шлюпку из ружей. Выстрелы продолжались до тех пор, пока шлюпка не начинала тонуть. Во время абордажа Галуэ погиб, и это спасло его от суда Линча.
1 февраля 1800 года недалеко от острова Сент- Киттс «Констелейшн» столкнулся с 38-пушечным 24- фунтовым фрегатом «Венежанс». Надо сказать, что «Констелейшн» имел обстрелянную команду, а по результатам боя с «Инсургентом», где длинные 24-фунтовые орудия старого образца показали свою неэффективность, ему заменили их на испытанные 18-фунтовки, таким образом вооружение фрегата в этом бою составляли 28 длинных 18-фунтовок и 10 24-фунтовых карронад на верхней палубе[* Американский историк Толл приводит другое вооружение «Констеллейшн»: 28х18-фнт., 10x12- фнт. и 1х32-фнт. карронада.]. Что касается «Венежанс», его вооружение было также облегченным — 28 длинных 18-фунтовок на опердеке, 10 6-фунтовок на верхней палубе и четыре 36-фунтовые гаубицы на шканцах. Таким образом американец давал 372 фунта в бортовом залпе против 354 фунтов у француза. Команда французского фрегата была неопытна, кроме того, он, помимо экипажа в 380 человек, имел на борту 80 американских пленных, 25 пассажиров и груз золота (140 тысяч ливров).
Итак, в 8 утра американский фрегат кинулся в погоню. Капитан «Констелейшн» Тракстан в рупор приказал французу сдаться. В ответ капитан «Венежанс» Франсуа Мари Пито прибавил парусов и постарался оторваться от преследователя. Кормовые 18-фунтовки открыли огонь по неприятелю, француз шел примерно в полумиле впереди, тогда как американец на всех парусах пытался нагнать беглеца и шел в кильватер каперу. Тракстан терпел огонь, нагоняя французский фрегат, и, сблизившись с ним до 50 метров, дал залп двойными ядрами в корпус. Француз ответил по верхней палубе и такелажу. Ближний бой длился примерно 2 часа и закончился после того, как француз удачным выстрелом сбил на «Констелейшн» фор-стеньгу и фок. В результате американский фрегат отстал и начал исправлять повреждения. Вечером этого же дня, в 22:45, «Констелейшн» опять сблизился с французом, смог подойти на расстояние 5-10 метров и открыл частый огонь картечью, с марсов стреляли из ружей морпехи, абордажная команда просто забросала верхнюю палубу «Венежанс» ручными гранатами. Флаг на французе дернулся, Тракстан уже предвкушал победу, когда бортовым залпом «Венежанс» поразил грот-мачту у «Констелейшн». Американца развернуло против ветра, огромный обломок грота создал паразитную парусность, а Пито воспользовался ситуацией и просто скрылся в темноте. Бой закончился в 02:15 ночи 2 февраля. Потери американцев составили 15 человек убитыми и 25 ранеными (11 из них впоследствии умерли), французы потеряли 28 человек убитыми и 40 ранеными. Сильно поврежденный «Констелейшн» пришел в Порт-Роял, где встал на ремонт. Через неделю фрегат сопровождал конвой из 14 торговых судов в США.
Надо сказать, что Тракстан был уверен, что потопил француза, однако придя в Хэмптон-Роудс, он узнал, что его неприятель благополучно прибыл на Кюрасао, где отремонтировался и продолжил свой путь далее. Тем не менее, американское правительство высоко оценило действия Тракстана, в честь боя была выбита специальная Золотая Медаль Конгресса, на аверсе которой был изображен один из эпизодов этой стычки. В честь боя с «Венежанс» фрегат «Констелейшн» получил прозвище «Жеребец Янки» (Yankee Racehorse).