Считая, что положение стабилизировалось, наместник распустил своих воинов. Однако вскоре вспыхнуло новое восстание, на этот раз в Западной Сицилии в районе города Гераклеи. Наместник, только что успешно подавивший восстание, не придал значения новому движению. Пользуясь бездействием наместника, восставшие увеличивали свои силы, освобождали рабов и вооружали их, спешно создавая из сбежавшейся разношерстной массы боеспособный контингент, и им удалось разбить высланный против них римский отряд. Восстание охватило внутреннюю Сицилию.
Инсургенты приступили к организации своего управления на захваченных территориях. На общем собрании был избран царь, принявший тронное имя Трифона (прежнее имя — Сальвий). Сальвий-Трифон носил диадему по примеру эллинистических царей, тогу с пурпурной каймой, имел ликторов по примеру римских высших Магистратов. Его власть ограничивалась советом и общим собранием воинов. Государственная организация восставших представляла собой причудливое сочетание эллинистической монархии, римской олигархии и демократических порядков греческих полисов. Сальвий избрал в качестве столицы крепость Триокалу в центре Сицилии. Его армия была разделена на несколько частей, которые действовали в разных областях Сицилии, блокируя верные римлянам города и осуществляя контроль почти над всем островом. Сальвий разгромил римские отряды около города Моргантины (104 г. до н.э.). После этой победы движение распространилось по всей Сицилии.
Пока Сальвий действовал во внутренней Сицилии, на самом западе острова, около города Лилибея, возник еще один мощный центр восстания рабов. Его возглавил киликиец Афинион, прекрасный организатор, опытный в военном деле, пользовавшийся славой предсказателя судьбы по звездам. Он также был провозглашен царем и организовал армию. Повстанческие армии вскоре объединились, Афинион признал верховенство Сальвия-Трифона и сам стал его первым помощником. Объединение двух крупных армий было кульминационным пунктом 2-го сицилийского восстания. Фактически вся Сицилия, за исключением приморских городов, оказалась под контролем восставших.
Опасность для Рима усугублялась также вспышкой недовольства на территории самой Италии. Некто Веттий — римский всадник, — запутавшись в долгах, решил поправить свои дела, призвав рабов к оружию. Он провозгласил себя царем, организовал из рабов отряд в несколько тысяч человек и вооружил их специально купленным оружием. Римский сенат был сильно напуган и принял срочные меры. Было выделено около 5 тыс. воинов во главе с претором Луцием Лицинием Лукуллом. Лукулл немедленно выступил против Веттия, но в завязавшемся ожесточенном сражении около Капуи потерпел поражение. Однако римлян выручило старое испытанное средство — подкуп вражеского военачальника, который и выдал своего предводителя Веттия. Движение в Италии было разгромлено (103 г. до н. э.).
Успешные действия Лукулла против бунта Веттия заставили сенат послать его на подавление бушевавшего сицилийского движения. В 103 г. до н. э. Лукулл высадился в Сицилии с армией, присоединил к ней ополчение сицилийских городов и действующие там римские отряды. Решительное сражение между Лукуллом и сицилийскими рабами развернулось около местечка Скиртея. Сражение долгое время шло с переменным успехом, но тяжелое ранение неприятельского главнокомандующего Афиниона предопределило победу римлян. Однако и их силы были настолько ослаблены, что Лукулл не смог развить свой успех. Его попытка взять Триокалу приступом оказалась неудачной, и он вынужден был отступить. Очередная неудача римлян укрепила положение восставших, во главе которых после смерти Сальвия-Трифона стал Афинион. В течение полутора лет рабы были хозяевами большей части Сицилии.
После победы над кимврами и тевтонами были выделены для подавления восстания крупные воинские силы. Во главе их был поставлен соратник Мария опытный военачальник Маний Аквилий.
Новая римская армия стала методически оттеснять разбросанные отряды рабов к их столице Триокале. Под ее стенами в 101 г. до н. э. разыгралось решительное сражение, в котором восставшие потерпели поражение. Триокала пала. Построенные рабами крепости в других местах Сицилии были взяты штурмом и сровнены с землей. Участники движения погибли в бою, были казнены или отданы в гладиаторы. Римский сенат издал эдикт, по которому было запрещено сицилийским рабам прикасаться к оружию под страхом смертной казни, а наместникам провинции предписывалось уделять самое пристальное внимание малейшим признакам недовольства рабов и беспощадно их подавлять.
