В результате массового восстания рабов представители римской знати стали снова требовать установления военной власти. Военная диктатура могла лучше охранять интересы и имущество рабовладельцев. Претендентов на пост диктатора Рима было много. Наиболее решительно действовали представители разорившихся аристократов. Среди них особенно выделялся бывший сторонник Суллы – Катили́на. Он несколько раз выставлял свою кандидатуру в консулы, но пройти на эту должность ему не удавалось. В 65 г. до н. э. при поддержке знатных римлян – Цезаря и Красса – он хотел убить консулов и захватить в Риме власть. Но и этот план ему не удался.
В 63 г. Катилина снова выдвинул свою кандидатуру в консулы. Одновременно он готовил заговор против республики. Чтобы привлечь на свою сторону народ, Катилина обещал уничтожить все долги. Но главную массу его сторонников составляли обедневшие аристократы. Катилину поддерживали также ветераны (старые солдаты) Суллы, которые в своё время получили земельные наделы, но к труду не привыкли и к этому времени успели разориться. Были у Катилины приверженцы и среди праздной толпы, жившей не трудом, а подачками богачей.
Марк Туллий Цицерон
Заговор против республики вовремя разоблачил республиканец, консул Цицеро́н. Это был блестящий оратор, славившийся в Риме своим ораторским искусством. Он произносил против Катилины пламенные речи, в которых требовал смерти Катилины за то, что тот хотел свергнуть республику. Но в сенате колебались. Наконец, республиканцы всё же взяли перевес. Катилину и других заговорщиков решено было предать смертной казни. Арестованные в Риме сторонники Катилины были казнены. Но сам Катилина успел бежать с частью своих людей в Этрурию, где находились наделы поддерживавших его ветеранов Суллы. Там он собрал своих приверженцев и выступил против правительственных войск. Битва произошла в 62 г. до н. э. Катилина дрался с ожесточением, но войска его были разбиты и сам он пал на поле битвы.
Республиканский строй был сохранён, но не надолго. Рабовладельческая знать не переставала бороться за военную диктатуру. На сцену выступили новые политические деятели: Помпей и Цезарь.
Гней Помпей был тоже сторонником Суллы и выдвинулся ещё при подавлении восстания Сертория в Испании. Затем ему было поручено разгромить пиратов в Средиземном море. Пираты на море задерживали хлебные грузы, шедшие в Италию, грабили побережье и уводили в плен знатных римлян. Помпей быстро справился с пиратами и приобрёл большую популярность. После этого Помпея послали на Восток на борьбу против вновь поднявшегося царя Понта – Митридата. Помпей успешно закончил войну с Митридатом. Затем Помпей отправился в Сирию и покорил её вместе с Иудейским царством. В Рим он вернулся в 62 г. до н. э. с огромной добычей и увенчанный славой.
Гней Помпей
Большую роль в это время начал играть и Гай Юлий Цезарь. Он происходил из знатного рода и приобрёл популярность путём устройства для народа различных зрелищ. Цезарь был умный и осторожный человек. Не выступая вначале сам, он добивался власти через других лиц. С этой целью он раньше поддерживал Катилину. После провала заговора Катилины Цезарь стремился к военной диктатуре через Красса и Помпея. Вместе с ними он организовал заговор с целью свержения республики.