Selama Perang Mithridates Ketiga (73-63 SM) melawan Mithridates VI dari Pontus dan Tigranes yang Agung dari Armenia, Metellus Celer adalah seorang letnan Pompeius. Pada musim dingin tahun 66 SM Oroeses, raja Albania Kaukasia menyerang pasukan Pompeius saat mereka merayakan festival Saturnalia di tempat peristirahatan musim dingin mereka di Armenia Hilir. Pompeius telah membagi pasukannya menjadi tiga divisi. Metellus Celer bertanggung jawab atas salah satu dari mereka dan kustodian Tigranes Muda dari Armenia. Metellus dengan gigih menolak Oroeses sementara Flaccus dan Pompeius, yang bertanggung jawab atas dua divisi lainnya, mengalahkan orang-orang Albania lainnya.