В этом контексте претензия Мария на всю славу от африканских событий отошла на второй план: энергия была сконцентрирована на борьбе против италийских народов, клявшихся разрушить Рим, из которого они были изгнаны. Обещавшие быть трудными военные операции с народностями, весьма искушенными в римских боевых приемах, чтобы участвовать в них в любое время, позволили Сулле приобрести «у своих сограждан славу великого генерала, у своих друзей — величайшего из всех, и у врагов — самого удачливого генерала» (говоря словами самого Плутарха). Марий же старел, подмачивал свою репутацию и наконец отказался командовать, потому что, говорил он, болезнь забирала у него все силы.
Операции разворачивались с переменным успехом: Марий, служивший вначале под командованием консула 90 года Публия Рутилия Лупа, взял армию в свои руки, когда она потерпела кровавое поражение, во время которого сам консул нашел смерть. Затем он дал сражение мятежной армии, в данном случае войскам, составленным из грозного народа марсов, и принудил своих противников к бегству. Сулла (легат другого консула, Луция Юлия Цезаря), располагавшийся лагерем недалеко оттуда, принял эстафету и изрубил на куски врага, перегруппировавшегося, чтобы принять бой. Он убил более 6000 человек. У марсов была репутация непобедимых, и поговорка гласила, что никогда не побеждали марсов или без марсов.
Это изменение ситуации принесло Сулле обсидиановую корону, несомненно, самый великолепный знак признательности, которым может гордиться полководец: пожалованная прямо на месте сражения в результате голосования армии, она свидетельствовала о чувстве признательности всех воинов к тому, кому удалось обеспечить им спасение и победу, когда положение казалось безвыходным (чаще всего потому что армия была осаждена в собственном лагере врагом, превосходящим по численности). Ее украшали травой, сорванной на поле подвига, потому что, объясняют древние эрудиты, покоренный народ преподносил своему победителю траву с земли, которая их кормила, — от нее они теперь отказываются, отдавая ей себя на погребение. В военной истории Рима весьма редко встречалась подобная признательность. За десять лет до этого возникло обстоятельство, в связи с которым, ею был осенен лоб простого центуриона: это было в 102 году, когда Марку Петрею удалось вывести войска, окруженные кимврами в районе Риволи, и соединиться с основной группой армии Катула. Но затем нужно углубиться до середины III века до н. э., чтобы найти другой пример, объясняющий гордость удостоившихся столь высокой военной почести, редкой и освящающей их храбрость и боевое умение. Что же касается Суллы, то он приказал на принадлежавшей ему в Тускулуме вилле (которая впоследствии должна была перейти в собственность Цицерона), выполнить фреску, воспроизводящую церемонию его венчания травой.
В следующем, 89 году, он вел войну в Кампании, где в конце апреля завладел Стабией, затем Помпеи. Он встретил другую грозную армию самнитов, которую разбил и преследовал через всю ее территорию.
Война не ограничивается военными операциями, а гражданская война — именно о ней шла речь — менее всего. Союзническая война стала причиной зверств, о которых тексты сохранили нам некоторые воспоминания: члены одной фракции, верной римлянам, скрылись в городе Пинна (сегодня Пенне в Амбруццах), выстроили оборону, в то время как сограждане осаждали их. Самое страшное, последние захватили детей лояльных и предприняли зверский шантаж, требуя отказаться от верности Риму во имя спасения. После отказа мятежники поставили иа колени несчастных детишек и задушили их на глазах у родителей.
Непросто обстояли дела и в самих армиях. Сулла должен был испытать мятеж в соединениях, находившихся под его командованием: осаждавшие Помпеи войска, оставленные им под ответственность Авла Постумия Альбина, закидали камнями командующего, который был невыносимо спесив и которого солдаты подозревали в заговоре с врагами. По военному праву наказание за мятеж состояло из экзекуции вожаков и децимации, то есть казни одного солдата, взятого из десяти. Сулла поостерегся поступить таким образом, утверждая, что лучше удержать армию: если у нее будет понимание и угрызение совести за этот беспрецедентный акт, солдаты будут только более храбрыми в бою. Но его противники усматривали в преступной снисходительности продемонстрированное Суллой желание стать популярным в армии, чтобы уверенно полагаться иа нее в военном походе в Азию против Митридата.