Марк Порций Катон был правнуком Катона Цензора. После ранней смерти родителей, Катон вместе со сводным братом, Сервилием Цепионом, воспитывался в доме дяди, Ливия Друза, женатого на сестре Цепиона. В 91 г. Катону было 4 года. В период диктатуры Суллы наставник Сапедон периодически водил мальчиков в дом Суллы, демонстрируя лояльность (Plut. Cato, 3), и именно тогда мальчик спросил, почему никто не может убить тирана. Катон получил прекрасное образование и начал военную службу. В 72 г. он в качестве добровольца участвовал в войне со Спартаком (Plut. Cato., 8), в 67 г. служил трибуном в Македонии. В 65 г. Катон стал квестором, примечательно, что почти одновременно с кампанией Цезаря, он начал свою кампанию, преследуя тех, кто получал от дикатора деньги за участие в проскрипциях и скупал конфискованное по заниженным ценам (Plut. Cato, 17). В чем-то Катон и Цезарь говорила на «одном языке»: один преследовал за убийство, другой требовал компенсировать нанесенный казне ущерб. Уже тогда Катон становился новым моральным лидером оптиматов, завоевывая репутацию честного, неподкупного политика, безупречного героя и бескомпромиссного консерватора. Хотя характеристики Саллюстия и Плутарха напоминают панегирик (Sal. Cat., 53; Plut. Cic, 6), многое в них было верно. К словам такого человека было трудно не прислушаться. В 63 г. он был избран трибуном на 62 год.
Молодой политик стал центром притяжения нового поколения оптиматов. Сестра Катона Порция была женой Домиция Агенобарба, будущего консула 54 г. и злейшего врага Цезаря, дочь была выдана за другого врага, будущего консула 59 г. М. Кальпурния Бибула. Бывший одним из богатейших людей Рима, Домиций был сыном консула 96 г. Гн. Домиция Агенобарба, а мужем его тетки, Домиций, был Катул. К этому кругу примыкали молодые политики-оптиматы, Метелл Целер, консул 57 г. Л. Корнелий Лентул Спинтер и др. Уже в 65–64 гг. интерес к Катону впервые проявил Помпеи.
Новое поколение, не связанное с Суллой и отрекшееся от него, а формально и от его «дела», становилось «защитниками республики» от разных политических сил, к которым они относили и Цезаря, и Помпея, и Красса, и популяров. Требование Катона о немедленной казни катилинариев означало решительный отказ от компромисса с Катилиной и, вместе с тем, ориентировало сенат на победу своими силами, ставя его в независимое положение от Помпея. Смелый дебют придал оптиматам «второе дыхание».
История Цезаря и катилинариев имела продолжение. Оптиматы нанесли по нему удар, попытавшись обвинить в причастности к заговору, борьба с которым перешла в открытую фазу. Сообщения Саллюстия, Плутарха и Светония несколько расходятся. Согласно Саллюстию, Катул и Г. Кальпурний Пизон пытались обвинить Цезаря в соучастии в заговоре, а группа всадников из свиты Цицерона открыто угрожала физической расправой (Sail. Cat., 49). Согласно Плутарху, нападение произошло не до, а после речи в сенате. Цезаря спасли его старый недруг Курион, Цицерон и, прежде всего, собравшиеся возле курии массы народа (Plut. Caes., 8). Согласно Светонию (Suet. Iul., 14–17), всадники окружили Цезаря и угрожали кинжалами, но его защитили некоторые сенаторы (неясно, кто именно). Светоний сообщает дополнительные факты. Профессиональный доносчик Л. Веттий обвинил его перед следователем Новием Нигром, а в сенате последовал донос главного информатора Цицерона, Квинта Курия. Впрочем, Цезаря поддержал сам Цицерон, а доносчики были наказаны.
Оставалась еще проблема Каталины. Катилина и Манлий собрали в Этрурии около 20 000 человек. Известие о казни Лентула и Цетега вызвали массовое дезертирство. Против катилинариев были брошены две армии. Из Галлии выступили войска Метелла Целера, а из Рима — главные силы правительственной армии во главе с консулом Антонием Гибридой. Соглашение с последним было скреплено обещанием Цицерона уступить ему провинцию Македонию. Впрочем, Антоний был скорее номинальным командующим, реально армию возглавил его легат, претор 64 г. Марк Петрей.
В конце 63 г. произошло событие, возможно, также объясняющее речь Цезаря 5 декабря. Помпеи произвел пробу сил. В конце 63 г. в Рим прибыл Кв. Цецилий Метелл Непот, который был избран трибуном на 62 год. Будучи членом клана Метеллов, Метелл Непот был тесно связан с Помпеем, будучи его легатом с 67 г. и, вероятно, должен был пощупать почву для возвращения Помпея и новых чрезвычайных полномочий полководца. Помпеянцы дали свою интерпретацию событий, обвинив обе стороны.