На это время приходится выдвижения маргинальной части сулланцев. С 70 г. начинается ухудшение их положения, а в середине 60-х гг. они делают попытки прорваться к власти. Их лидером становится Луций Сергий Катилина, образ которого дошел до нас в изображении Цицерона и Саллюстия. Оба рисуют его черными красками, изображая портрет злодея, убийцы, человека с извращенной психикой и ненасытным честолюбием, ставшего главой преступного мира Рима. Противники Каталины не отрицают и его духовную и физическую силу, энергию, руководящие качества, стойкость и предприимчивость. Многие исследователи пытались опровергнуть портрет, нарисованный современниками или объявить его фальсификацией,[38] однако факты, известные о Каталине, говорят скорее, что портрет утрирован, но не искажен.

Вокруг Каталины собирается весьма разрозненная, но сплоченная группировка, принадлежащая к маргинализированным частям сулланцев и связанным с ними силам. Согласно Саллюстию, к 64 г. эта группа в основном сформировалась (Sail. Cat, 17). Центральное место занимали Л. Корнелий Лентул Сура, и Г. Корнелий Цетег. Лентул Сура, консул 71 г., был исключен в 70 г. из сената, но в 63 г. занял претуру. Гай Корнелий Цетег был еще молод, отличался решительностью, нетерпеливостью и жестокостью, ратуя за крайние меры (Sail. Cat., 43). Известно, что Цетег был с Метеллом в Испании в 71 г. (Cic. pro Sulla, 70). Г. Кассий Лонгин был претором 66 г. и баллотировался в консулы 64 г., а Л. Кальпурний Бестия, внук консула 111 г., был в 63 г. народным трибуном. В окружение Каталины входили два племянника Суллы, Публий и Сервий. Публий Сулла обогатился во время проскрипций (Cic. de off, II, 29) и оказывал влияние на диктатора, сумев спасти нескольких проскриптов (Cic. pro Sulla, 72). П. Автроний Пет был квестором 75 г. и одним из самых активных катилинариев. К заговору примкнули и многие более молодые нобили и сенаторы: Квинт Анний, Марк Порций Лека, Кв. Курий, М. Фульвий Нобилиор, Л. Статилий, П. Габиний Капитон, Г. Корнелий, а также — представители муниципальных элит (Sail. Cat., 17). В основном, это были деклассированные нобили, представлявшие собой обедневшую и отстраненную от власти часть аристократии. К ним примыкали самые различные силы, которые объединяло только то, что для них уже не было места в меняющемся обществе.

Катилина привлек к себе многих сулланских ветеранов, которые успели обеднеть и потерять участки, видимо, в 70 г. и последующее время. К нему примкнули много представителей городской и сельской бедноты. Все эти силы надеялись поставить Катилину во главе государства, уничтожить политических противников и провести кассацию долгов. Этим их программа, вероятно, и исчерпывалась.

По сути дела, это было псевдодемократическое движение, в определенной степени привлекательное для низов и имевшее самые разнообразные, подчас, неожиданные связи. У Каталины и его сторонников были связи с высшей элитой сулланцев. Катилине покровительствовал лично Катул. В 73 г. он помогал ему в деле Фабии (Sail. Cat., 35; Oros., VI, 3, 1), позже, уже во время заговора, Катилина написал ему письмо и поручил жену, Аврелию Орестиллу (Sail. Cat., 35). Жена консула 77 г. Д. Юния Брута Семпрония была активной участницей заговора, а ее дом стал одним из его центров. Определенные связи были и с Крассом. Похоже, что в сулланском руководстве преобладало достаточно сложное отношение к Катилине, что показало заседание 5 декабря 63 г. Значительная часть его стремилась отмежеваться от маргиналов, однако другие силы, как Катул, были не прочь разыграть эту карту в собственных интересах. С одной стороны, оптиматы стали заложниками своего сулланского прошлого, с другой, они могли использовать катилинариев против демократов и популяров. Использование могло быть двояким: маргиналы могли оказаться пригодными для провокаций и, вместе с тем, могли отвлечь народные массы от популяров, как раз приступивших к серьезным реформам. Позже, разгромив заговор Катилины, сулланский сенат попытался расправиться и с популярами, включая Цезаря, а, возможно, и Красса. Красс, со своей стороны, искал союзников и против Помпея, и против оптиматов. Что касается Цезаря, то он продолжал свои демократические преобразования. Две силы, популяры и катилинарии, действовали против общего противника, хотя и были практически независимы друг от друга.

Первое странное событие, связанное с этой сложной игрой политических сил, произошло в конце 66 г. и было связано с выборами на 65 год. Группировка Катилины впервые одержала победу на выборах, консулами стали П. Автроний и Л. Корнелий Сулла. Оба были обвинены в подкупе, а избрание признано недействительным. Новыми консулами стали Л. Аврелий Котта, инициатор закона о судах в 70 г., и Л. Манлий Торкват. Далее сообщения авторов расходятся: согласно Саллюстию, во главе заговора стояли Каталина и его союзник Гн. Кальпурний Пизон совместно с Автронием и Суллой. Планировалось убийство Торквата и Котты, провозглашение консулами Катилины и Автрония и посылка Пизона наместником Испании. Сигнал к выступлению должен был подать Каталина, который этого почему-то не сделал (Sail. Cat., 18–19).

Светоний, ссылаясь на недошедшие до нас эдикты Бибула, речи Гая Куриона и истории Танузия Гемина, а также — глухие намеки Цицерона в недошедшем письме к Акцию, сообщает, что заговором руководили Красс, Цезарь, Автроний и Сулла. Планировалось сделать Красса диктатором, а Цезаря — начальником конницы. Сигнал должен был дать Цезарь. Этот диктатор должен был провести комиции и «восстановить справедливость», вернув консульство Сулле и Автронию (Suet. IuL, 14).

Вопрос о первом заговоре Катилины крайне сложен. Кроме расхождения Саллюстия и Светония (кстати, версия Светония предполагает мирную ревизию итогов выборов), можно отметить молчание Аппиана, Плутарха, а в конечном счете и Цицерона. Не исключено наличие острых предвыборных интриг, в которых участвовали или могли участвовать все указанные персонажи. Маловероятно, что в планировании убийства могли участвовать Цезарь и даже Красс. Вполне возможно, что обсуждались два варианта: назначение диктатора и новые выборы (такой вариант должен был обязательно пройти через сенат или, в обход его, через народное собрание) или насильственные действия. Первый вариант могли рассматривать Цезарь и Красс, второй мог исходить от Катилины. Так или иначе, все осталось на уровне намерений и слухов и далее, хотя какие-то связи могли сохраняться, обе стороны действуют в разных направлениях. Это было первое и последнее совместное действие Катилины и популяров.

В 65 г. Цезарь стал курульным эдилом. Он украсил город и дал роскошные игры. В играх выступило 320 пар гладиаторов, что стало демонстрацией финансовых возможностей новой оппозиции. Одновременно продолжалась реабилитация Мария, а трофеи знаменитого полководца были выставлены на Капитолии. Это было заявление о марианцах как о полноправной политической силе. По сообщению Плутарха, последнее вызвал сильнейший энтузиазм народа (Suet. Iul., 9; Plut. Caes., 5). Сразу после эдилитета, Цезарь начал кампанию против сулланцев, объявив убийцами тех, кто получал деньги из казны за головы проскриптов. Тем самым проскрипции Суллы объявлялись не «государственной необходимостью», а уголовным преступлением, каковым они, в сущности, и были, а получение денег становилось лишь отягчающим обстоятельством (Suet. Iul., 11). Более того, начались осуждения сулланских палачей, в числе которых были Л. Лусций и Л. Беллиен, активно действующие в период террора. Кампания была подхвачена и другими силами, хотя, разумеется, сулланская элита защищала своих лидеров. Г. Меммий выдвинул такое обвинение против М. Лукулла, который был оправдан (Plut. Luc, 37), аналогичные действия предпринимались и против Каталины.