Существенно повлияла на внутреннюю устойчивость Римской республики и военная реформа, проведённая в 107 г. до н. э. по инициативе впервые избранного в тот год консулом Гая Мария, затем семь раз в течение жизни становившегося консулом и сыгравшего чрезвычайно важную роль в жизни Рима. Гаю Марию удалось продумать и ввести оптимальную на то время организационную структуру легиона, упорядочить систему управления. Глубоко продумана была им и оптимальная тактика всех возможных видов боя, а также организация взаимодействия войск. Установленная Гаем Марием структура организации римских войск была чрезвычайно удачной и просуществовала практически без изменений вплоть до конца III в. н. э. Однако не менее значимым, а возможно, ещё более значимым аспектом этой военной реформы было то, что коренным образом изменился подход к комплектованию римских войск.
Ранее, со времён царя Сервия Туллия, комплектовались римские войска всегда по принципу ценза — служить в римской армии могли только римские граждане, причём не все, а лишь те, кто имел соответствующее имущество и уплачивал налоги. Причём каждый раз после окончания военной кампании легионы распускались и солдаты расходились по домам, в случае же новой войны объявлялся новый набор. Стремительное расширение римских владений, а также резко снизившаяся во II в. до н. э. рождаемость римлян и нежелание многих из них служить в армии привели к тому, что прежний принцип комплектования войск уже не мог обеспечить потребностей государства. Именно это и обусловило необходимость реформы. После проведённой Гаем Марием реформы доступ в армию был открыт всем желающим, в том числе и самым неимущим слоям населения. Государство теперь полностью взяло на себя все заботы и о вооружении, и о снабжении, и об экипировке войск, а по окончании службы солдатам давали участок земли. Но уйти со службы и получить свой земельный надел солдаты могли лишь после 16 лет службы. Попытка же самовольно оставить часть ранее этого срока считалась дезертирством и каралась смертной казнью. Таким образом, с 107 г. до н. э. римская армия, формировавшаяся ранее как ополчение, стала формироваться уже как профессиональная наёмная армия. При этом солдаты стали смотреть на своего полководца, как на патрона, ведь именно от него зависела их жизнь, от него они получали жалованье и награды. От удачливости полководца зависело, большими или малыми будут потери, от удачливости и щедрости полководца зависело и то, будет ли у его солдат не только их скромное жалованье, но и богатая добыча. От него же зависело, в какой местности и какие участки земли получат его ветераны. Такое положение привело к тому, что солдаты теперь были готовы выполнить любое распоряжение своего полководца, если тот был умён и удачлив, даже такое его распоряжение, которое противоречило бы воле сената и было направлено на узурпацию власти.
Совершенно очевидно, что, усилив боеспособность римских войск, военная реформа Гая Мария снизила их надёжность и законопослушность, создав предпосылки для последующих гражданских войн и установления в Риме сначала диктатур, а затем и империи.
Не успела в 88 г. до н. э. завершиться тяжелейшая для римлян Союзническая война, как сразу же разгорелось и переросло в гражданскую войну соперничество между сторонниками прославленного Гая Мария и сторонниками другого, не менее выдающегося римского полководца, Луция Корнелия Суллы. Несколько раз Рим переходил из рук в руки, причём обе стороны расправлялись со своими противниками крайне жестоко. Междоусобицы прекратились лишь с окончанием длившейся пять лет гражданской войны, в которой полную победу одержал Сулла. В конце 83 г. до н. э. Луций Корнелий Сулла сумел окончательно захватить Рим, после чего объявил себя в следующем году диктатором и быстро сломил сопротивление противников своей власти как в Италии, так и во всех провинциях, за исключением Испании, где ещё несколько лет продолжал борьбу бежавший туда сторонник Гая Мария, Серторий.
Установленная в 81 г. до н. э. диктатура Луция Корнелия Суллы коренным образом отличалась от прежних римских диктатур. Прежние римские диктаторы назначались сенатом в минуты крайней опасности для государства, но именно назначались, и притом на срок всего лишь от трёх до шести месяцев. Никогда ранее диктатура не была узурпацией власти. По истечении отведённого срока диктатор сдавал свои полномочия и становился обычным гражданином. Сулла же пришёл к власти сам благодаря победам своих войск. Формально полномочия диктатора ему, как и прежним диктаторам, предоставил римский сенат, но сенаторы единогласно голосовали за это не по своей воле, а просто опасаясь неминуемой расправы в случае каких-либо возражений, так как Сулла и так располагал всей полнотой власти, пользуясь ею весьма жёстко.
С 81 по 79 г. до н. э. вся реальная власть находилась в руках Суллы, сенат же лишь покорно утверждал его решения. Бывшие противники Суллы были проскрибированы. Консулы, преторы и другие римские магистраты назначались лишь с его ведома и одобрения.