Сулла подтвердил свои дипломатические и полководческие ему пришлось вести боевые действия совсем недалеко от Рима. Многочисленные италийские племена захотели иметь такие же права, как жители вечного города, и подняли восстание. Сулла гонялся за бунтовщиками по всей Италии и разбивал их племена одно за другим. Он дифференцировал репрессии против восставших: упорно сопротивлявшееся города отдавал на разграбление солдатам или сжигал, а с теми, кто сдавался без боя, просто подписывал договор о союзе с Римом. В результате войны, получившей название Союзнической, италики потерпели поражение, но получили права, которых добивались. А Сулла стал главным героем всей кампании и легко избрался в консулы.
