Гаю Марию не удалось одержать быструю победу. Только через 2 года он смог вытеснить Югурту с его воинами во владения царя Мавритании Бокха. Здесь и отличился римский военачальник – Луций Корнелий Сулла, попавший в армию случайно – по жребию. Сулла сумел убедить мавританского царя выдать ему своего зятя – Югурту. С блеском выполнив нелегкую и опасную миссию, Сулла стал героем войны. Плененного царя Югурту провели по улицам Вечного города, после чего задушили в тюрьме. Часть Нумидии стала римской провинцией.
Саллюстий дает такую характеристику: «Сулла принадлежал к знатному патрицианскому роду, к его ветви, уже почти угасшей ввиду бездеятельности предков. В знании греческой и латинской литературы он не уступал ученейшим людям, отличался огромной выдержкой, был жаден до наслаждений, но еще более до славы. На досуге он любил предаваться роскоши, но плотские радости все же никогда не отвлекали его от дел; правда, в семейной жизни он мог бы вести себя более достойно. Он был красноречив, хитер, легко вступал в дружеские связи, в делах умел необычайно тонко притворяться. Был щедр на многое, а более всего – на деньги. И хотя до победы в гражданской войне он был счастливейшим из всех, все-таки его удача никогда не была большей, чем его настойчивость, и многие спрашивали себя, более ли он храбр или более счастлив».
В 104—102 гг. Луций Корнелий Сулла участвовал в войне с германскими племенами, появившимися еще в 113 г. на северо-востоке Италии. Война против тевтонов и кимвров добавила Сулле воинской славы. Он стал популярным военачальником среди римских легионеров. В 90—89 гг. Сулла стал легатом в южной армии римлян, действовавших против самнитов. В 88 г. армии понтийского царя нанесли внезапный удар, захватили Малую Азию и Грецию. Римский сенат решает послать в Грецию войска под командованием Луция Корнелия Суллы. В это время на политической сцене вновь появляется Гай Марий, который желает возглавить восточный поход. Он начинает бороться за должность главного полководца Рима и добивается назначения командующим в Митридатовой войне. Сулла направился в Нолу, где стояла армия, которую он хотел вести против Митридата, и повернул ее против Рима. Город был взят войсками. Сулла созвал народное собрание, а Марий бежал в Африку. Впервые армия использовалась в борьбе за власть не как политическое орудие, а в своем прямом военном качестве.
Положение Суллы после переворота было довольно сложным. Несмотря на то, что его армия контролировала ситуацию, оппозиция оставалась достаточно сильной. Сулла решился начать гражданскую войну в Риме. По всему городу началось избиение и ограбление марианцев. В этой войне погибли оба консула. Сенат объявил междуцарствие. После этих кровавых событий Луций Корнелий Сулла получил от римского сената диктаторские полномочия. В отличии от обычной диктатуры они не были ограничены сроком и зависели от личной воли Суллы. Это давало ему практически бесконтрольную власть в государстве
