69 г. до н. э. Цезарь овдовел. В следующем году умерла его тётка Юлия, вдова Гая Мария. После новой женитьбы на Помпее, внучке Суллы, дочери Квинта Помпея Руфа (65 г. до н. э.) постепенно складываются новые родственные и политические связи. Личное политическое влияние Цезарь укрепил в должности квестора в Дальней Испании. В дальнейшем он поддержал Помпея, который получил под командование флот и армию и в 66 г. до н.э. завоевывал большую часть Малой Азии, Сирию и Палестину. Избранный эдилом в 65 до н. э., он устраивает для римлян дорогостоящие зрелища, пышные театральные представления, гладиаторские бои, общественные обеды, расходуя на это всё свое состояние. Только избрание великим понтификом в 63 г. до н. э. позволяет ему избавиться от долгов.
Жреческая карьера Цезаря была подорвана скандалом, связанным с его женой Помпеей, которая в качестве супруги верховного жреца обязана была организовать празднество Доброй Богини, доступное только для женщин. Недоброжелатели Цезаря распустили слух, что на церемонию пробрался переодетый мужчина, что расценивалось как святотатство. Мать и сестра Цезаря свидетельствовали против Помпеи. Цезарь вынужден был развестись с ней, хотя факта святотатства не признал. Причину развода он выразил в словах, которые в пересказе приобрели краткую формулу: «Жена Цезаря вне подозрений». Согласно Светонию, высказывание Цезаря было пространнее: «Мои близкие, как я полагаю, должны быть чисты не только от вины, но и от подозрений».
Этот эпизод отчасти повлиял на позиции Цезаря в политических альянсах.
Марк Красс
Пока Помпей искал военной славы вдали от Рима, в столице Империи усиливалось влияние Красса. Разрыв родственных связей Цезаря с Помпеем облегчил его сближение Крассом. Оба они участвовали в подготовке захвата власти, объединились против Помпея, используя прежних сторонников Суллы. До возвращения Помпея диктаторские полномочия мог получить Красс. Но заговор был раскрыт.
Поскольку задуманные действия так и не были осуществлены, а разбирательства могли скомпрометировать Красса и Цезаря (пользовавшихся тогда наибольшим влиянием в Риме) и вынудить их на ответное применение силы, сенат так и не признал самого наличия заговора.
После этого Красс и Цезарь сменили тактику – попытались в 64 г. до н. э. провести в консулы своего ставленника Луция Сергия Катилину, бывшего сторонника Суллы. Сенат этого не допустил. В дальнейшем карьеру Катилины пресек избранный консулом Марк Туллий Цицерон, известный своими необыкновенными ораторскими способностями. В 62 до н. э. Катилина сам пытался захватить власть и покушался на жизнь Цицерона. После провала заговора он бежал из Рима, но погиб в бою с преследователями. Пятеро его сторонников сенат решает казнить без суда, но Цезарь выступил против, требуя законности. При этом он рисковал быть растерзанным разгневанной толпой. Мнения в сенате разделились, но решение о казни было принято под влиянием Марка Катона, а Цицерон утвердил это решение как консул. Самому Цезарю с трудом