Цезарь и Непот переоценили свои возможности. В городе начались беспорядки, и сенат наделил консулов властью любыми средствами положить им конец. Непот спешно покинул город, отправившись в стан Помпея, а Цезарь, осознав, что он позволил по недомыслию собранию популяров вылиться в беспорядки, снял преторскую тогу, распустил ликторов, его охранявших, и засел дома. Но Цезарь умел оборачивать даже незавидную ситуацию в свою пользу. Когда на следующий день у его дома собралась толпа популяров, предложивших ему свою помощь, чтобы восстановить его в должности, Цезарь отказался от их заступничества и попросил мирно разойтись по домам. Сенат оценил это благоразумие, покончившее с беспорядками в городе, спешно пригласил Цезаря в курию, выразил ему благодарность, отменил прежний указ и восстановил Цезаря в должности. Катон, у которого, верно, еще не прошли синяки, должно быть, признал, что Цезарь — единственный человек, который едва не вызвал в городе бунт, но тем не менее заслужил похвалу сената.
Вернув благорасположение сената, Цезарь успешно продолжил свою работу в должности претора. Однако вскоре он снова попал в неприятное положение. После разгрома в бою армии Катилины уцелевшие в сражении заговорщики были выслежены и переданы следователю Новию Нигру. Когда он приступил к расследованию, к нему явился Луций Веттий, доносчик сената, проникший в ряды заговорщиков, и поставил его в известность, что Цезарь является сообщником Катилины, и даже обещал представить собственноручное письмо Цезаря главе заговорщиков. Однако Цезарь сумел себя защитить. Он сообщил сенату, что не только не участвовал в заговорах, но и передал все сведения о нем, которые дошли до него, Цицерону, и консул подтвердил слова Цезаря. Сенат высказался за доверие Цезарю, и Цезарь, воспользовавшись своей властью, конфисковал имущество Веттия и бросил его в тюрьму вместе со следователем Новием, принявшим жалобу на старшего по должности.
Вскоре у Цезаря произошла неприятность и в личной жизни. В Риме ежегодно устраивалось торжество в честь Бона Деа (Доброй богини), сестры или жены Фавна, в котором участвовали лишь женщины. Торжество по традиции проводилось в доме высшего магистрата. В прошлом — 63 году — праздник устраивался в доме консула Цицерона, теперь — в доме Цезаря. Не только римляне, но и некоторые другие народы Средиземноморья практиковали подобное торжество. Мужчины объясняли такой обычай желанием женщин предаться разгулу, однако на самом деле этот праздник давал женщинам исключительную возможность собраться вместе и отдохнуть от утомительного надзора мужчин. В такой день женщины украшали дом виноградными лозами, пели и танцевали, а также пили вино, называя его «молоком», ибо древнеримский закон строго осуждал женщин, употреблявших хмельное. Жена Цезаря Помпея, конечно, присутствовала на празднестве вместе с другими римскими матронами.
В день праздника Аврелия еще утром обратилась к Цезарю с просьбой повелеть всем мужчинам покинуть дом, а затем выставила и его самого. Когда праздник был в самом разгаре, служанка Аврелии заметила незнакомую женщину, державшуюся в тени. Она стала приглашать ее принять участие в играх и, несмотря на сопротивление незнакомки, повлекла ее к остальным, спрашивая, кто она и откуда. Ей в конце концов ответили странным голосом, и служанка сообразила, что имеет дело с мужчиной, и подняла крик. Аврелия прекратила совершение таинств, приказала запереть двери и начала обходить со светильником весь дом в поисках святотатца. Наконец его обнаружили и вытолкали в три шеи.
Женщины, разойдясь по домам, рассказали своим мужьям о случившемся, и слух о невиданном святотатстве распространился по Риму. Святотатцем оказался Публий Клодий Пульхр, заносчивый и самонадеянный молодой человек из знатной семьи, то ли влюбленный в Помпею, жену Цезаря, то ли просто хотевший из честолюбия ее соблазнить. Так или иначе, он переоделся арфисткой и с помощью доверенной служанки Помпеи проник в ее дом. Римляне решили, что Клодий совершил неслыханное кощунство и повинен не только перед оскорбленными им, но и перед городом и богами. Клодию припомнили и прочие совершенные им беспутства и даже возможную преступную связь со своими сестрами. Однако Клодий пользовался известностью у городских популяров, ибо стоял на их стороне и вел непримиримую борьбу с оптиматами.
Цезарь тотчас же развелся с Помпеей, хотя ее вина не была доказана, а когда его спросили, почему он пошел на это, он ответил, что на его жену не должна падать даже тень подозрения. Даже если Цезарь любил Помпею, он не мог допустить, чтобы его политические противники потешались над ним как над обманутым мужем. Но он не стал сводить счеты и с Клодием, ибо не хотел лишиться поддержки городских популяров, считавших Клодия борцом с оптиматами. Цезарь счел, что несмотря на распутство, Клодий сможет ему пригодиться в будущем. Преторство Цезаря подходило к концу, он собирался стать наместником Дальней Испании и потому предоставил право привлечь к суду Клодия Цицерону и его соратникам по сенату.