И вернулся на военную службу только после начала Союзнической войны (91—89 гг.).
Восстание италиков (главным образом, самнитов и марсов) обычно связывают с их стремлением получить все права римского гражданства, что было одной из инициатив очередного деятельного народного трибуна Марка Ливия Друза, который, правда, в отличие от Гракхов, выступал в основном в интересах сената. В 91 году Друз был убит, а вскоре началось восстание; италики создали собственный союз, сделав его столицами города Корфиний и Бовиан. Во главе союза был поставлен Совет пятисот. Восставшие чеканили серебряную монету с изображением быка, попирающего римскую волчицу, и смогли сформировать армию, численность которой достигла 200 тыс. человек.
По-видимому, союзники Рима поставили перед метрополией вопрос ребром: либо мы отделяемся от вас, либо вы предоставляете нам равные с вами права. Римляне потерпели ряд поражений и пошли на уступки, предоставив гражданство сначала только тем племенам, которые не участвовали в боях (этруски, умбры), а в дальнейшем также и всем италикам, что согласились сложить оружие. Известие об этом внесло разлад в ряды противников Рима, в результате восстание было подавлено.
Союзническая война, по сути, привела к ликвидации римского квазигосударства (союза типа конфедерации). Города италиков, сложивших оружие, получили статус муниципий, а бывшие союзники стали гражданами единой страны под названием «Рим».
Эта война стала звездным часом для ряда военачальников, среди которых был Луций Корнелий Сулла, чьи отряды заняли столицу повстанцев Бовиан. Некогда он служил под началом Гая Мария, но в дальнейшем сделался его злейшим врагом. По окончании войны Сулла был избран консулом и получил армию для войны с царем Понта Митридатом (ранее тот, воспользовавшись восстанием италиков, захватил ряд римских территорий в Азии и на Балканах). Он уже отбыл к войскам, когда узнал, что сторонники Мария в Риме провели закон о назначении его главнокомандующим этой войны.
И тогда Сулла повернул свои легионы для похода на Рим, чтобы, по его словам, «освободить Родину от тиранов». Его воины вошли в город, где завязались уличные бои со сторонниками Мария. Однако тот не смог заручиться поддержкой горожан и вскоре бежал из Рима.
Так, впервые в римской истории «вечный город» был взят войсками гражданина Рима.
Сулла вскоре направился на Восток, где одержал ряд побед над войсками Митридата. Его отсутствием воспользовался Гай Марий, который вернулся в Рим со своей армией и учинил расправу над своими противниками. Однако в январе 86 года он умер. А Сулла в 83 году высадился в Брундизии и, подчинив южную Италию, двинулся к Риму. В Лациуме он осадил город Пренесте, где укрылся Гай Марий младший, продолживший дело отца, но проигравший в борьбе с более удачливым противником.
Решающее сражение второй гражданской войны развернулось у стен Рима – у Коллинских ворот.
