Lucius Cornelius Sisenna fut tué lors de la campagne contre les pirates menée par Pompée en vertu de la "lex Gabinia", après la Troisième guerre de Mithridate. Sisenna, légat de Pompée, était chargé avec une flotte de surveiller les côtes du Péloponnèse. Au cours de ses opérations de nettoyage de la Méditerranée orientale, Pompée se trouva en rivalité avec Quintus Caecilius Metellus Creticus, qui avait été envoyé en Crète pour en éliminer les pirates ; Q. Metellus refusa de reconnaître l’"imperium" supérieur de Pompée. Pompée chercha, sans succès, à l'y contraindre en envoyant contre lui son lieutenant L. Octavius, assisté de Sisenna, qui trouva la mort pendant cette opération.