La "Constellation" sous le commandement de Alexander Murray qui naviguait jusque début 1802 dans les Caraïbes est envoyée en mer Méditerranée. Elle sert lors du blocus de Tripoli en et met en fuite une petite escadre de navires tripolitains. Elle croise en mer Méditerranée en 1804 pour affirmer la présence américaine. Elle évacue en un contingent de Marines, ainsi que des diplomates, depuis Derna en conclusion d'une opération amphibie contre Tripoli. Elle participe aussi à une opération contre Tunis qui aboutit à la paix en . La "Constellation" retourne aux États-Unis en et s'amarre à Washington, où elle est ensuite placée en réserve jusqu'à 1812. La "Constellation" bénéficie d'une importante opération de maintenance au Washington Navy Yard en 1812 et 1813, lors de laquelle on ajoute des canons de à son arsenal.