Стоит еще отметить, что, оказавшись в крайне затруднительном положении, римский сенат впервые за всю историю Республики вынужден был призвать в армию вольноотпущенников, то есть не вполне полноправных граждан Рима. Им была поручена наименее ответственная миссия охраны побережья. Весьма прискорбным следствием Союзнической войны было падение дисциплины и деморализация римской армии. В нее был мобилизован чуть ли не весь римский сброд. Нередки были случаи не только неповиновения командирам, но самосуда и расправы солдат над некоторыми из них.
Однако вернемся к нашему герою. Общее руководство рассредоточенными по всей Италии военными действиями во время Союзнической войны оставалось за консулами. Марий командовал на одном из ее многочисленных «фронтов» и то лишь недолгое время. Ему пришлось с горечью убедиться в том, что для роли полководца он уже слишком стар, и сложить свои полномочия. Зато более всех других в этой войне отличился командовавший в нескольких важных сражениях Луций Корнелий Сулла — бывший легат, а затем соперник Гая Мария.
Теперь Марий был лишен всякого влияния в Риме. Терзаемый бессильной досадой, он никак не мог помешать восхождению Суллы, который ввиду своих заслуг в этой войне был, вполне естественно, избран консулом на 88-й год (до этого, в 93-м году Сулла уже избирался претором).
Тем временем в Азии и Греции понтийский царь Митридат, воспользовавшись тем, что Рим был занят Союзнической войной, отобрал у римлян чуть ли не все земли, захваченные ими еще в первой половине прошлого века во время Сирийской и Македонских войн. После короткой передышки Рим, весьма заметно ощущавший потерю доходов от своих богатейших провинций на Востоке, должен был начать серьезную войну против Митридата. Так же естественно, что главнокомандующим в качестве проконсула сенат назначил Суллу. Тот начал набирать новую армию и готовился в 87-м году, после сложения консульских полномочий, отправиться в Азию. Однако этот нормальный ход событий был прерван новыми политическими осложнениями в Риме.
Согласие сенаторов и всадников, объединившихся против Сатурнина и Главции, просуществовало недолго. Уже через несколько лет после подавления мятежа соперничество двух сословий римского нобилитета разгорелось с новой силой. Главной причиной тому послужило самоуправство всадников в провинциях. Все их действия после передачи им (по закону Гая Гракха) судов о вымогательстве оставались совершенно безнаказанными. Интересы компаний с участием сенаторского капитала, а порой даже и самих наместников провинций, беззастенчиво ущемлялись корпорациями публиканов. Судебные коллегии всадников грозили парализовать всю деятельность сената. Поэтому даже упомянутый ранее трибун Ливий Друз провел было закон о передаче этих коллегий обратно сенаторам при условии удвоения численности сената путем введения в него трехсот всадников. Впрочем, после убийства Друза весь комплекс его законов был отменен.
Теперь, в 88-м году, когда на повестку дня встал вопрос о возвращении под владычество Рима провинции Азия, где особенно остро сталкивались интересы сенаторов и всадников, выбор главнокомандующего для войны с Митридатом приобретал особое значение. Сенат назначил Суллу, который был бесспорным его сторонником. Трибун Публий Сульпиций Руф предложил народному собранию своим решением, вопреки сенату, назначить главнокомандующим Мария, как это было сделано за двадцать лет до того, во время войны с Югуртой. Впрочем, «революция Сульпиция», как ее иногда называют историки, началась не с этого.
36-летний Сульпиций Руф был вообще фигурой своеобразной. Богатый и знатный патриций, убежденный консерватор, он вместе с тем считал необходимым в интересах римского могущества довести до конца дело Друза и добиться полного уравнения в правах союзников Рима. А для этого включить их равномерно во все 35 избирательных триб. Это в корне изменило бы гражданское положение союзников, так как они получили бы реальную возможность влиять на решения римских комиции. Кроме того, Сульпиций предлагал включить во все трибы по месту жительства и вольноотпущенников. Понимая, что сенат будет всему этому всячески препятствовать, он принял сторону популяров, путем усыновления перешел в плебейский род и добился своего избрания в народные трибуны. Закон о включении союзников во все трибы он предложил одновременно с законом о возвращении из изгнания сторонников Сатурнина и законом об исключении из сената всех сенаторов, имеющих более двух тысяч денариев долга. Последний закон имел своей целью очистить сенат от промотавших свое состояние и морально опустившихся аристократов, склонных ввиду этого к взяточничеству и иным недостойным поступкам. В качестве достаточно весомого и отвечающего новым веяниям аргумента в пользу своих законов, Сульпиций на собственные средства нанял свиту из трех тысяч вооруженных дубинками люмпенов, а шестьсот молодых людей из высшего слоя всадников образовали вокруг него своего рода «антисенат».