Поскольку войско в своей новой форме стало самой могущественной организацией из всех институтов Рима, его предводители, олицетворявшие военную мощь государства, неизбежно пришли к тому, что забрали в свои руки политическую власть и постепенно оттеснили на этом поприще сенат и римское народное собрание (senatus populusque Romanus). Главная задача, вставшая перед этими новыми вождями, вытекала из необходимости привести структуру города-государства в соответствие с потребностями империи, а также придать государственному строю такую форму, которая давала возможность управлять обширными территориями, входившими в состав Римской империи. Борьба за восстановление прежнего крестьянского государства, начатая Гракхами и поддержанная массами неимущего пролетариата и бедного крестьянства, выступавшими под лозунгом раздела земельных владений, теперь обернулась борьбой за полное преобразование государства и такую перестройку государственного механизма, которая привела бы его в соответствие с потребностями имперской державы.
Первым, кто осознал изменившуюся ситуацию и использовал для осуществления своих политических целей новый фактор, появившийся в политической жизни Рима, был Луций Корнелий Сулла — один из римских полководцев, участвовавших в Союзнической войне. Главная политическая идея Суллы, которая заставляла его вести непримиримую борьбу против сторонников программы Гракхов, требовавшей передачи всех властных прав римскому народному собранию во главе с выборными магистратами из числа городского пролетариата и восстановления исконного крестьянского государства, заключалась в том, чтобы поставить власть сенаторского меньшинства на службу имперских задач государства. Себе же Сулла отвел в новом государстве роль помощника и советчика, его влияние в делах политики основывалось на той популярности, которой он пользовался в армии и среди значительной части римских граждан, принадлежавших главным образом к высшим слоям общества. Может показаться странным, что в борьбе за такие цели он опирался на армию, состоявшую из пролетариев и бедных крестьян, которым, казалось бы, сам бог велел быть на стороне его противников. Однако не следует забывать, что новый состав войска думал только о своих собственных интересах, а Сулла обещал своим солдатам более значительные и ощутимые преимущества, чем могли предложить его противники: военную добычу, завоеванную в походах против Митридата, землю и денежное вознаграждение по возвращении в Италию и — пожалуй, как самое заманчивое из всех обещаний — пожизненное приобретение более высокого социального статуса в родном городе. Нужно также учесть, что армия Суллы еще состояла из римских граждан старого закала, для которых толпы новых граждан, появившихся после Союзнической войны, были точно бельмо на глазу. Последние же полагались на Мария, его сторонников и преемников.