Serangkaian kemenangan pasukan Quintus Caecilius Metellus Pius dan Pompeius menimbulkan kekecewaan besar di antara para pengikut Sertorius, dan Perperna mulai mematangkan rencana untuk menggantikannya. Pada 72 SM Perperna yang dihasut Pompeius sendiri dan Metellus, dengan licik membunuh Sertorius selama perjamuan di Huesca dan mengambil alih komando pasukan.[1]
Setelah mengetahui kematian Sertorius, suku Iberia mengirim duta besar ke Pompeius dan menyerah kepadanya. Perperna berhasil mempertahankan kendali Romawi yang telah mengikuti Sertorius dan melanjutkan pertempuran melawan Pompeius. Dikalahkan, ia mencoba menyelamatkan hidupnya dengan menawarkan Pompeius semua dokumen dan surat Sertorius, yang akan mendokumentasikan kontak dengan tingkat tertinggi pemerintah dan masyarakat Romawi. Pompeius menyatakan bahwa dia akan menerima dokumen-dokumen itu, dan ketika dia menerimanya, dia membakarnya, untuk menghindari kemungkinan perang saudara lainnya. Dia kemudian mengeksekusi Perperna dan oknum-oknum yang telah membunuh Sertorius.