Во время Союзнической войны Сулла проявил себя незаурядным полководцем. В частности, солдаты наградили его обсидиановым венком. Венок этот на самом деле сплетался из травы, собранной на поле сражения, и считался одной из самых лестных наград, ибо воины приносили ее в благодарность полководцу за свое спасение, и награда эта была от чистого сердца. Наконец Союзническая война закончилась, но слава, добытая в этой непопулярной войне, принесла Сулле возможность быть избранным в консулы на 88 г. до н. э. на пару с Квинтом Помпеем Руфом. Сын Руфа женился на дочери Суллы. Это был год экономического и политического кризиса. Италия была разорена войной. Италики, получившие права гражданства, требовали включить их в избирательные списки. Старые же граждане гадали, как сделать так, чтобы голоса новых граждан ничего не значили и не влияли на решения, принимаемые на народном собрании в Городе. А на Востоке тем временем разгоралась война с Митридатом, захватившим практически всю Азию. Митридат VI Евпатор взял в плен проконсула провинции Азия и казнил его легата, влив тому в горло расплавленное золото. Афины перешли на сторону царя Понта. Кульминацией его антиримской компании стало убийство в один день более 80 000 римских граждан, проживавших на территории Азии. Римлян убивали вместе с детьми и женами, которые зачастую были местного происхождения, домочадцами и рабами, а их имущество делили меж собой убийцы. Расправа сопровождались зверствами, даже в храмах не всегда можно было спастись: тем, кто хватался за алтари, моля о пощаде, отрубали руки.
Сулла принял командование азиатской армией. Но старик Марий, ревностно относившийся к чужой славе, сам хотел встать во главе легионов, которые отправлялись на войну с Митридатом. Однако в этом противодействии Марий — Сулла, как уже было сказано выше, победителем вышел последний, он вернулся в Город и навел там порядок, пока еще малой кровью.
Расправившись с Марием и Сульпицием, Сулла начал переустраивать дела в Риме.
Сулла ловко решил проблему с новыми гражданами. Отныне основные вопросы должны были решаться не трибутными, а центуриатными комициями. А мы помним, что в центуриатных комициях не было равенства, и все решали восемнадцать центурий всадников и восемьдесят центурий первого класса, то есть знать и состоятельные граждане. Остальным можно было не торопиться подавать голоса — они практически ничего не меняли.
Однако и народу дали подачку: годовой процент по долгам отныне не должен был превышать 10 %.
На следующий год консулы — «победители Рима» — должны были взять на себя командование армиями. Квинт Помпей Руфин — итальянскую армию для завершения Союзнической войны, а Сулла — восточную. Однако командующий итальянской армией Помпей Страбон (отец Помпея Великого) не собирался отдавать командование. Он спровоцировал бунт в войсках, и солдаты убили Руфина. После чего Помпей Страбон вновь оказался во главе «своей» армии.
Тем временем Митридат VI Понтийский овладел уже всей Азией. Ему довольно успешно сопротивлялся Родос и некоторые римские соединения в Македонии. Но тут наконец явился Сулла со своими легионами и двинулся навстречу полководцу Митридата Архелаю. Сторонники Митридата отступили, и вскоре Сулла осадил Афины и Пирей. Стены Пирея были высотой 18 метров, и римляне стали строить осадные машины, соизмеримые с высотой этих стен. Металл привезли из Фив, ну а деревья срубили в садах Академии, где когда-то Платон беседовал с учениками. Камень брали, разбирая полуразрушенные Длинные стены — былую гордость и свидетельство военной славы Афин. К Архелаю прибыло подкрепление, он вышел за стены Пирея, надеясь на численное преимущество, но потерпел поражение.
А тем временем в Городе консул 87 г. до н. э. Цинна, который поклялся на Капитолии держать сторону Суллы, предал его и призвал Мария в Рим. Сулла был смещен с поста командующего, его армия лишена финансирования, Марий развязал террор в Риме, многие сторонники Суллы были убиты.
Чтобы расплатиться с армией, Сулла конфисковал сокровища из храмов, чего римляне до этого никогда не делали. 1 марта 86 г. до н. э., не встретив серьезного сопротивления, римляне взяли сломленные голодом Афины — горожане ели кожу, не брезгуя при этом вареным мясом собственных рабов. Город был отдан войскам на разграбление, однако разрушен не был. После Афин настал черед Пирея.