Едва когато разбра, че делото е насрочено далеч преди изборите, реши как точно да действа: този път щяха да го оправдаят навреме… при условие, че го оправдаят. Затова отиде при Марк Крас и сключи сделка с влиятелния и богат сенатор. В замяна на подкрепата му по време на процеса Катилина обещаваше, че щом стане консул, ще даде тласък и в сената, и в народното събрание, на двете големи начинания на Крас: даване римско гражданство на жителите на Транспаданска Галия и официално присъединяване на Египет към Римската империя, при това в качеството на лично владение на Крас.
Макар името му да не се споменаваше сред големите римски адвокати и макар да не беше добър оратор или блестящ интелектуалец, Марк Крас си беше създал репутация в съда най-вече заради своята упоритост и заради огромното си желание да защитава самоотвержено и най-скромните си клиенти. Освен това той беше на голяма почит сред конниците, защото личните му капитали подпомагаха не едно и две делови начинания. През последните години съставът на съдебните заседатели се делеше на три части: една трета сенатори, една трета конници от първите осемнайсет центурии и една трета конници от останалите центурии в първата имуществена класа, така наречените трибуни ерарии. Крас се ползваше с огромно влияние сред две трети от съдебните заседатели, а дори и сред онези сенатори, които му дължаха пари. Всичко това означава, че дори не му се налагаше да подкупва заседателите; те сами бяха склонни да повярват, че каквато присъда иска Крас, тя ще е най-справедливата.
Защитата на Катилина беше лесна. Да, той наистина беше отрязал главата на шурея си Марк Марий Гратидиан; не отричаше стореното, защото не би могъл да го отрече. Но по онова време той бил просто легат на Сула и действал по негова заповед. Сула искал главата на Гратидиан да бъде изстреляна с катапулт вътре в пределите на Пренесте, за да се убеди младият Марий, че няма полза от съпротива.
Заради своя председател Цезар съдебният състав внимателно изслуша доводите на обвинителя Луций Лукцей и неговите помощници, но в крайна сметка Цезар се увери, че нищо няма да излезе. Съдът просто нямаше желание да осъжда Катилина. С голямо мнозинство злодеят беше оправдан и дори Катон трудно щеше да намери доказателства, че Крас е раздавал подкупи.
— Казах ти — напомни му Цезар след процеса.
— Още не сме свършили! — закани се Катон и се запъти към дома си.
Когато привърши записването на кандидатите, за консулските постове се бореха общо седем души. След като беше оправдан от съда, Катилина най-после можеше да участва в изборите, освен това се смяташе за почти сигурен победител. Както Катон се беше изразил, Катилина беше човек с потекло, освен това беше чаровен и убедителен. Затова Катилина се радваше на множество последователи. Това, че сред поддръжниците му имаше хора, които бяха разорени, не намаляваше политическата му мощ. А и всички вече знаеха, че Марк Крас стои зад кандидатурата му, което му осигуряваше гласовете от цялата първа класа.
Друг кандидат беше Силан, съпругът на Сервилия. Ако не боледуваше, Силан лесно щеше да събере необходимите гласове, но лошият късмет на Квинт Марций Рекс, който бе принуден да изкара целия си мандат в Рим, защото колегата му беше умрял, навеждаше хората на мрачни размисли. Силан едва ли щеше да доживее края на мандата си, а никой не би желал да види Катилина да държи юздите на римската държава без партньор, който да го контролира. На Крас не можеше да се разчита.
Възможен беше успехът на злодея Гай Антоний Хибрида, когото навремето Цезар напразно се бе опитал да осъди заради изтезанията, осакатяванията и мъчителните убийства, които беше извършил над множество гръцки граждани в провинция Македония. Хибрида се беше спасил от правосъдието, но общественото мнение в Рим го беше принудило доброволно да се оттегли в изгнание. Той се беше установил на остров Кефалония, където беше разровил антични гробници и беше натрупал огромно богатство. Когато се прибра в Рим, Хибрида се оказа изгонен от сената, но много скоро се завърна отново. Най-напред стана народен трибун, а на другата година с подкупи си гарантира и избора за претор. Най-усилено го подпомагаше новият човек Цицерон, който имаше защо да му е благодарен. Горкият Цицерон имаше сериозни финансови затруднения заради страстта си да колекционира гръцки статуи и да ги нарежда из множеството си провинциални вили. В крайна сметка Хибрида му зае достатъчно пари, за да избегне банкрута. Оттогава Цицерон се беше превърнал в негов говорител и изпълняваше задълженията си с такова усърдие, че чак глухите разбраха намеренията им да се кандидатират заедно за консулските места. Цицерон гарантираше известна човечност и представителност на екипа, докато Хибрида влагаше парите си.