Servilius var anhängare till Sulla och utsågs efter dennes seger till konsul 79. Under de följande fyra åren kämpade han framgångsrikt mot sjörövarna i Kilikien och underkuvade isaurierna.