In 1825, "Constellation" was chosen as flagship for Commodore Lewis Warrington and began duty with the West India Squadron to eradicate waning piracy operations in the Caribbean. During an outbreak of yellow fever at Key West, Florida, Warrington moved the squadron's home port to Pensacola, Florida where a permanent base was established. Other ships operating with "Constellation" during this period in the West Indies were , , , , , and . Warrington returned to the United States with "Constellation" in 1826.