Im Frühjahr 1799 wurde sie Teil der Flotte von Admiral Étienne Eustache Bruix und lief mit dieser am 25. April 1799 von Brest aus. Am 4. Mai vor Cadiz angekommen ging die Fahrt über Toulon (13. Mai) nach Vado Ligure (30. Mai). Bei der Belagerung von Genua gelang es dem Flottenverband von Bruix am 6. März, in den Hafen einzulaufen und Entsatz zu bringen. Die Heimreise wurde am 6. März angetreten, Toulon am 9. Juni passiert und Teile der spanischen Flotte am 22. Juni in Cartagena eingesammelt. Nach einem zweiwöchigen Aufenthalt in Cadiz verlegte die vereinigte Spanische und Französische Flotte nach Brest, wo die Terrible am 13. August eintraf.