Секст Помпей Магн
К 42 году до н. э. Секст установил контроль над Сицилией, Сардинией и Корсикой. Он правил этими островами как представитель высшей римской власти, назначая и смещая магистратов. Со всей Италии к Помпею бежали рабы, находившие у него хороший приём; в ближайшем окружении Секста были адмиралы-вольноотпущенники. Триумвиры попытались высадить в Сицилии армию, но были разгромлены. Когда Октавиан и Марк Антоний были на грани большой войны, Секст поддержал последнего (40 год до н. э.). Наконец, в 39 году до н. э. он добился заключения Мизенского договора, по которому восстанавливался в гражданских правах, получал статус проконсула, авгурат и (с отсрочкой) консульство, а также распространял свою власть ещё и на Пелопоннес. Уже годом позже началась новая война между Секстом и Октавианом. Помпеянцы одержали ряд побед на море благодаря силе своего флота, но в 36 году до н. э. потерпели поражение в решающей битве при Навлохе. Секст бежал на Восток и начал войну с Марком Антонием в Азии. Он снова был разбит, сдался и был казнён в Милете в 35 году до н. э.
Гней Помпей Великий
Тем временем бежавшие из Италии марианцы перекрыли поставки зерна из Сицилии, Сардинии и Африки. В Риме ожидали, что восстанавливать власть Рима в провинциях и поставки продовольствия будет опытный командир, однако выбор Суллы, уже ставшего диктатором, пал на Помпея. Другой неожиданностью стало наделение молодого полководца полномочиями пропретора, хотя Помпей не занимал ещё ни одной магистратуры в Риме (наместниками с полномочиями пропретора обычно становились сенаторы после завершения однолетнего срока претуры, то есть примерно 40-летние люди с большим политическим и военным опытом). Под его командование были переданы крупные силы: 6 легионов, 120 боевых и 800 транспортных кораблей. О военных действиях на Сицилии источники ничего не сообщают; по-видимому, полководец Марк Перперна Вентон оставил остров, когда узнал о размере армии Помпея. Гней обосновался в Лилибее на западе острова, и вскоре его патрули случайно обнаружили на рыбацкой лодке Марка Брута, шпионившего в пользу консула Карбона. Брут покончил жизнь самоубийством, но рыбак, управлявший лодкой, рассказал, что Карбон скрывается на острове Коссира (современная Пантеллерия). Помпей захватил остров, взял Карбона в плен и казнил его. Эта казнь поразила современников: совсем молодой Помпей, ещё не бывший сенатором, самолично казнит трижды консула Республики (поскольку казнь, вероятно, состоялась ещё в 82 году до н. э., в глазах многих людей Карбон был законным действующим консулом — носителем высшей власти в Риме). Политические оппоненты вскоре прозвали Помпея «юноша-палач» (), а впоследствии часто обращались к этому эпизоду в публичных выступлениях. В то же время, Гней проявлял мягкость в отношении рядовых марианцев на острове, а также щедро раздавал римское гражданство знакомым сицилийцам. Благодаря этим действиям его популярность в провинции выросла, а многие обязанные Помпею люди стали его клиентами.