X. Спустя некоторое время пришла весть о том, что Перперна укрепляется в Сицилии,442 стараясь превратить остров в опорный пункт для остатков враждебного стана приверженцев Мария; там же, близ Сицилии, находился Карбон с флотом, а Домиций443 вторгся в Африку, и много других важных изгнанников, успевших избежать гибели, стекалось туда же. Против них был послан Помпей с большим войском. Перперна немедленно уступил ему остров, и он начал восстанавливать разрушенные города, обходясь милостиво со всеми, кроме мамертинцев444 в Мессене. Мамертинцы не пожелали явиться к его судейскому креслу и признать его власть, ссылаясь на то, что были освобождены от нее старинным римским законом. Тогда Помпей заявил им: «Перестаньте приводить статьи законов тому, у кого за поясом меч». И отношение Помпея к Карбону представляется бесчеловечным глумлением над его несчастьями. Ведь если убийство Карбона было необходимо (как, быть может, оно и было), то его следовало совершить немедленно после пленения, и тогда ответственность пала бы на того, кто отдал приказ. Однако вместо этого Помпей велел привести к себе римлянина, трижды бывшего консулом, и в оковах заставил его стоять перед своим судейским креслом, а сам, к негодованию и раздражению присутствующих, вел следствие сидя. Затем последовал приказ увести и казнить Карбона. Когда приговоренного привели к месту казни, он, увидев обнаженный меч, просил, как передают, дать ему место и немного времени для отправления естественных потребностей. Гай Оппий, один из друзей Цезаря, рассказывает о бесчеловечном поступке Помпея с Квинтом Валерием. Помпей знал, что Валерий — человек большой учености и исключительно преданный науке. Когда Валерия привели пленником к Помпею, тот принял его дружески; после совместной прогулки, выспросив у него все нужные сведения, Помпей велел слугам немедленно отвести несчастного на казнь. Однако к рассказам Оппия о врагах и друзьях Цезаря следует относиться с большой осторожностью.
Помпей карал, и то лишь по необходимости, наиболее знатных и явных врагов Суллы, захваченных в плен, остальным же, насколько было возможно, позволял скрыться, а некоторым даже сам помогал бежать. Помпей решил наказать город гимерцев445 за то, что жители его держали сторону враждебного стана. Народный вожак Стеннид446 попросил слова и сказал, что Помпей поступит несправедливо, если, отпустив виновного, погубит ни в чем не повинных людей. На вопрос Помпея, кого именно он считает виновным, Сфенний ответил: «Себя: своих друзей я убедил примкнуть к твоим противникам, а врагов заставил силой». Помпей был восхищен смелостью и благородством этого человека и сначала даровал прощение ему, а затем простил и всех прочих. Узнав из донесений, что воины его в походе позволяют себе всякие бесчинства, Помпей опечатал их мечи, и в случае взлома печати виновный подвергался наказанию.