Perperna foi pretor em 135 a.C. e, no mesmo ano, recebeu o comando do exército para lutar contra a revolta dos escravos iniciada na Sicília pelo escravo Euno. Por conta de suas vitórias, recebeu uma ovação de suas tropas ao retornar a Roma.