Вскоре началась другая, опасная для Рима война с кельто-германскими племенами кимвров и тевтонов, которые в количестве нескольких сот тысяч человек, надвигались на Северную Италию. Опустошив часть Галлии и Испании, они в 105 г. до н. э. в Нарбонской Галлии при городе Аравсионе нанесли сокрушительное поражение двум армиям римлян, потерявшим до 80 тысяч человек. Вернувшись из Африки, Марий, который теперь из года в год избирался консулом, выступил против кимвров и тевтонов. Войско, набранное им по новому принципу комплектования, вполне себя оправдало. В двух битвах — 102 и 101 гг. до н. э., при Аквах Секстиевых в Нарбонской Галли и Верцеллах в Галлии Цизальпинской, кимвры и тевтоны были разбиты наголову, около 80 тысяч пленных было продано в рабство. Марий получил право на триумф и был на вершине славы.
Значение реформы армии в дальнейшем сказалось на всей истории Рима. Возникла профессиональная, хорошо обученная и закаленная армия, преданная удачливому полководцу, который, опираясь на армию, становился в свою очередь независимым по отношению к гражданским органам власти. Профессиональная армия превратилась в крупную политическую силу, значение которой возрастало по мере обострения классовой борьбы и социальных противоречий. Так как конечной целью солдата было получение земли, аграрный вопрос начинает теперь тесно переплетаться с вопросом об удовлетворении земельными наделами войска, которое обычно заставляло считаться со своими требованиями.
Поводом к новому восстанию рабов в 104 г. до н. э. в Сицилии послужили события, непосредственно связанные с наступлением кимвров и тевтонов. Рабы поступали в имения римлян и италиков не только из числа военнопленных или людей, захваченных и проданных пиратами. Откупщики и ростовщики, действовавшие в провинциях и вассальных царствах, постоянно продавали в рабство задолжавших провинциалов и подданных вассальных царей. Когда Марий, собираясь воевать с кимврами и тевтонами, потребовал вспомогательных войск у союзного с Римом ви-финского царя Никомеда, тот отклонил его требование на том основании, что значительная часть его подданных продана римскими ростовщиками в рабство. Нависшая над Римом внешняя опасность и постоянные волнения рабов в самой Италии побудили сенат принять особые меры, которые должны были обеспечить пополнение римского войска. С этой целью в 104 г. до н. э. в Сицилию был послан претор Лициний Нерва. Он должен был освободить тех рабов, которые окажутся свободнорожденными. 800 человек были освобождены но затем за крупную взятку от местных рабовладельцев претор прекратил дальнейшее освобождение рабов. Тогда 80 рабов около города Гераклеи подняли восстание. Они укрепились лагерем на горе, куда к ним стали со всех сторон стекаться рабы. Вскоре восставшие образовали армию в 20 тыс. человек пехоты и 2 тыс. конницы. Своим царем они поставили раба Сальвия, принявшего имя Трифона и избравшего себе совет из числа вожаков восстания. Одновременно около города Лилибея раб Афенион собрал из восставших рабов армию в 10 тысяч человек. Принимая в армию только боеспособных рабов, Афенион приказывал остальным, захватив хозяйства рабовладельцев, поддерживать в них порядок и беречь, как свою собственность. Они доставляли восставшим продовольствие, скот и коней. В городе Триокале обе армии соединились. Вопреки надеждам рабовладельцев раскола в среде восставших, как и во время первого Сицилийского восстания, не произошло, и Афенион, приняв должность военачальника, признал Трифона царем. К рабам присоединилась и свободная беднота.
Семнадцатитысячная армия во главе с претором Лукуллом осадила хорошо укрепленную рабами Триокалу, но была разбита, а сам Лукулл был предан суду. Такая же судьба постигла и его преемника, претора Сервилия. Правительство пыталось объяснить поражения римских войск нерасторопностью или подкупностью преторов. В 101 г. до н. э. против рабов был послан консул Аквилий. К этому времени Трифон умер, и власть перешла к Афениону. Аквилий встретился с ним у города Мессаны. В происшедшем здесь сражении войско Афениона было разбито, остатки его, пытавшиеся защищаться в укреплениях, принуждены были сдаться. Им обещали свободу, однако это обещание было нарушено, и они были отправлены в римские гладиаторские школы, где, не пожелав выступать в цирке на потеху римлянам, перебили друг друга. Так окончилось восстание рабов, против которых римляне с большим напряжением сил боролись пять лет. С этого времени рабам в Сицилии под страхом смерти было запрещено иметь какое бы то ни было оружие.
С подъемом движения римского плебса связано Второе Сицилийское восстание. Борьба опять разгорелась вокруг тех же основных вопросов, что и во времена Гракхов,— наделения землей крестьян и снижения цен на хлеб. Но теперь в эту борьбу вступила новая сила — солдаты Мария, стремившиеся получить за свою службу земельные наделы. Марий, вынужденный считаться с требованиями своих солдат и предвидя противодействие сената, вступил в соглашение с вождями плебса — Сатурнином и Главцией.