In the action of 18 June 1799, a French frigate squadron under Rear-admiral Perrée, which had escaped Alexandria on 17 March and was now returning to Toulon from Syria, met a 30-ship British fleet under Lord Keith.

When the British ships overhauled them, the French frigates Junon, Courageuse, and Alceste, and the brigs Salamine and Alerte had no choice but to surrender, given their opponents' overwhelming strength.

[6] In the latter part of 1799, Keith detached a squadron of four vessels, one being Vincejo, under the command of Captain George Cockburn in Minerve.

[7] During this time Vincejo came to intercept, after a long chase and a warning shot, a large (6-700 ton (bm)) vessel.

Later, the British learned that Hercules had been ballasted with brass guns (violating her neutrality), and had hidden aboard her French plunder in the form of statues, pictures, plate, and the like.

[9] On 17 October Admiral Nelson ordered Long to take Vincejo on a fortnight's cruise off Toulon and the Îles d'Hyères.

[10] One month later, on 16 November, Vincejo communicated with Nelson at Palermo that six French vessels (two Venetian ships armed en flute, two frigates, and two corvettes) had left Toulon.

In December, Vincejo captured a French vessel carrying a General Voix and 75 officers, mostly members of Napoleon's staff, on their way back to France from Egypt.

[12] On 8 February 1800, Vincejo left Port Mahon as escort to a transport that was carrying to Malta a surgeon's mate and some medical stores that General Henry Edward Fox, lieutenant-governor of Menorca, had provided.

Then on 10 March Nelson put the squadron off Valletta, including Vincejo, under the command of Captain Troubridge in Foudroyant.

Although all six vessels of the British squadron shared the prize money,[15] only the two ships of the line and the frigate actually engaged in the battle.

[16] Northumberland, Alexander, Penelope, Bonne Citoyenne, and Vincejo shared in the proceeds of the French polacca Vengeance, captured entering Valletta, Malta on 6 April.

[20] French records describe Etoile as an aviso, and give the name of her captain as enseigne de vaisseau auxiliaire Reynaud and the place of capture as off Cap Bon.

Success, Northumberland, and Genereux captured Diane, which the British took into service as HMS Niobe, but Justice escaped.

[e] Vincejo was part of the British squadron supporting the Anglo-Tuscan forces at the Siege of Porto Ferrajo when the French attempted to force the surrender of the Tuscan fortress town of Porto Ferrajo (now Portoferraio) on the island of Elba following the French occupation of mainland Tuscany earlier in 1801.

They assembled a force of some 449 Royal Marines, 240 seamen, and some 300 Tuscan auxiliaries to attack the French batteries that overlooked the mouth of the harbour.

On 2 October Pomone, Vincejo, the cutter Pigmy, in company with the privateer Furioso, captured the Belle Aurora.

On the night of 23 August 1803, Vincejo landed Georges Cadoudal and several other Chouans, possibly including Jean-Charles Pichegru, at the foot of the cliffs of Biville.

[32] Between 28 April and 4 May Vincejo chased several large French convoys into the Vilaine estuary, the Gulf of Morbihan, Crac, and Lorient.

Although Commander Justice Finley, Rover's captain, described her as "well found in every Respect, and sails remarkably well",[36] the Royal Navy did not take her back into service.