В особенности Катилина был нечестивее всех в это нечестивое время. Его мошеннические проделки представляют материал для криминалиста, а не для историка; уже одна его внешность — бледное лицо, дикий взгляд, то вялая, то торопливая походка — обнаруживала его темное прошлое. Он был наделен в большой мере теми качествами, которые необходимы предводителю подобной банды: знакомство со всеми видами наслаждений и способность переносить лишения, храбрость, военные дарования, знание людей, энергия преступника и та страшная школа порока, которая умеет слабого привести к гибели, а из человека павшего воспитать преступника.
Людям, имевшим деньги и политическое влияние, нетрудно было составить из таких элементов заговор для ниспровержения существующего порядка. Катилина, Пизон и подобные им люди охотно соглашались на всякий план, суливший им возобновление проскрипций и уничтожение долговых книг; Катилина был к тому же в особой вражде с аристократией, которая не допускала избрания в консулы этого развращенного и опасного человека. Подобно тому как некогда в качестве агента Суллы он занимался во главе отряда кельтов охотой за проскрибированными и среди других заколол собственной рукой своего престарелого шурина, так и теперь он охотно обещал противной партии такого же рода услуги. Был основан тайный союз. Число принятых в него лиц превышало, как передают, 400 человек. Союз имел сторонников во всех областях и городах Италии; помимо того было ясно, что к восстанию, написавшему на своем знамени столь своевременный лозунг, как прощение долгов, и без зова примкнут многочисленные сторонники из рядов золотой молодежи.
В декабре 688 г. [66 г.] — так гласит предание — главари этого союза нашли, как им казалось, удобный повод для выступления. Оба консула, избранные на 689 г. [65 г.], Публий Корнелий Сулла и Публий Автроний Пет, незадолго до того были изобличены перед судом в подкупе избирателей и поэтому были на основании закона лишены права на занятие высшей должности. После этого оба они вступили в союз. Заговорщики решили насильственно доставить им консульство и таким образом завладеть верховной властью в государстве. В тот день, когда новые консулы должны были вступить в должность, 1 января 689 г. [65 г.], вооруженные мятежники предполагали захватить курию, перебить новых консулов и других намеченных лиц и после кассации судебного приговора, устранявшего Суллу и Пета, провозгласить их консулами. Красс должен был стать тогда диктатором, а Цезарь — начальником конницы, без сомнения для того, чтобы собрать значительные военные силы, пока Помпей был занят на далеком Кавказе. Вожаки и рядовые были уже наняты и получили указания. Катилина ожидал в назначенный день вблизи сената условного сигнала, который должен был дать ему Цезарь по знаку Красса. Но он ждал тщетно; Красс отсутствовал в решающем заседании сената, и предполагавшееся восстание на этот раз не удалось. Подобный же, но только еще более обширный план убийств был задуман на 5 февраля, но и этот план не удался, потому что Катилина подал знак раньше, чем успели собраться нанятые бандиты. Между тем тайна стала разглашаться. Правительство не смело, правда, открыто выступить против заговорщиков, но дало охрану консулам, которые более всего подвергались опасности, и противопоставило шайке, нанятой заговорщиками, другую, оплачиваемую правительством. Для того чтобы избавиться от Пизона, было предложено отправить его в качестве квестора с преторскими полномочиями в Ближнюю Испанию, и Красс согласился на это в надежде воспользоваться благодаря ему средствами этой важной провинции для нужд восстания. Дальнейшие предложения были опротестованы трибунами.