Не позднее 133 года до н. э. Марк Перперна должен был занимать должность претора (в соответствии с требованиями Закона Виллия). В 132 году до н. э., по данным Луция Аннея Флора, он участвовал в подавлении Первого сицилийского восстания рабов: разбил повстанцев в сражении, оттеснил их в Энну и взял город после осады. Переживших голод рабов Перперна распял на крестах, а вернувшись в Рим, получил право на овацию. Другие античные историки приписывают победу над рабами консулу Публию Рупилию. Фридрих Мюнцер предположил в связи с этим, что Флор перепутал кампании Перперны в Сицилии и Азии, но впоследствии показал, что Перперна имел возможность участвовать в подавлении восстания (итальянский историк обнаружил лакуну в триумфальных фастах как раз там, где могло находиться сообщение об овации, а также обнаружил надпись, в которой речь может идти именно о Перперне).