Цезарь начал политическую деятельность, располагая очень скромными средствами. Для того чтобы действительно успешная политическая карьера стала возможной, их следовало многократно приумножить. К тому же Цезарь был поразительно экстравагантен, отчасти потому, что ему это нравилось, а отчасти потому, что было бы неразумно показывать своё затруднительное положение. Цезарь увлечённо коллекционировал предметы искусства и любил покупать привлекательных рабов. Уже в 70-х годах он сам построил дорогой загородный дом на озере Неми, но затем, оставшись недовольным постройкой, приказал её снести. В конце того же десятилетия ходили слухи, что Цезарь серьёзно погряз в долгах. По прошествии пяти лет сумма долга намного возросла, ведь должность квестора в Испании приносила незначительную прибыль. А именно в это время средства были действительно необходимы. Если Цезарь хотел удовлетворить хотя бы одну из своих политических амбиций, ему следовало добиться официального повышения на родине.
Итак, на следующие несколько лет Цезарь стал «стипендиатом» Красса. За хорошую службу финансист предоставлял своим агентам значительную свободу. Цезарь счёл возможным занять должность хранителя Аппиевой дороги, соединявшей Рим с Капуей. Дорогу он восстановил за свой собственный счёт, вернее, за счёт Красса и таким образом заслужил признательность городов, расположенных вдоль неё. Затем, в 65 году до н. э., он стал курульным эдилом. Эта столичная должность была связана с прозаическим надзором за общественным порядком и состоянием зданий, а её важность определялась возможностью завоевать популярность, организуя театральные представления, бои гладиаторов и травлю диких животных. Цезарь, при поддержке Красса, смог заполнить чередой захватывающих гладиаторских поединков в честь своего давно умершего отца все 22 дня, установленные законом для подобных развлечений. Встревоженный сенат поспешным декретом установил ограничение на количество гладиаторов, которые могли участвовать в боях. Несмотря на это, появление 320 пар воинов в доспехах из серебра было незабываемым зрелищем. Здесь сказался необычайный талант Цезаря как организатора публичных зрелищ и мастера саморекламы. Он полностью перехватил инициативу у сварливого, вечно недовольного Бибула, консерватора, который также был эдилом, а кроме того, добавил свои средства к фондам Красса.
Эти вульгарные представления в последующие годы обеспечили Цезарю множество голосов. Для укрепления моральных устоев он вернул народные помыслы на четыре года назад, ко времени траурных церемоний, возвратив на форум трофеи Мария, которые были вынесены оттуда по приказу Суллы. Лидер правого крыла почтенный Катулл был этим весьма недоволен. Да и трудно было ожидать другой реакции, поскольку Марий убил его отца, а он сам испытывал нескрываемое отвращение к новому патрону Цезаря, Крассу. Что касается отношения к самому Цезарю, то Катулл в своих речах постоянно отмечал, что закончился период, когда Цезарь скрытно подрывал устои Республики, теперь он начал совершенно открытую осаду. Цезарь преисполнился ненавистью к своему обвинителю. Он ненавидел Катулла сильнее, чем кого бы то ни было (вторым почти столь же ненавистным ему человеком был Катон).
Красс с помощью Цезаря затеял множество политических интриг, которые, правда, не имели немедленного успеха. Например, галлы проявляли недовольство существующими порядками, и Цезарь начал эксплуатировать их настроения за несколько лет до описываемых событий, а теперь и Красс выразил им своё сочувствие. Он также сделал попытку получить управление над богатым Египтом, представлявшим в то время квазинезависимое государство. Шестнадцатью годами ранее оно якобы было завещано Риму одним из египетских царей, но фактически не было к нему присоединено. Возможно, Красс намеревался использовать в этом деле Цезаря. Так или иначе, но консервативная оппозиция, которая теперь нашла поддержку у Цицерона, надеявшегося получить должность консула, свела идею на нет. Красс и Цезарь также видели массу возможностей в проекте аграрного закона, предложенном трибуном Руллом в декабре 64 года до н. э. Но и в этом случае Цицерон блокировал предложение, а Цезарь, с целью дальнейшего рассмотрения схемы Рулла, предложил назначить обладающую широкими полномочиями комиссию, которая должна была распределять по сельским районам обедневшую часть обширного городского пролетариата, состоящую из паразитирующих бездельников. Цицерон любил представлять такие ситуации как тяжёлые поражения Красса и Цезаря; но они и не ожидали, что все цели будут достигнуты с первого раза. Благодаря своим предложениям они приобрели друзей, вызвали раскол среди врагов и подготовили пути для последующих действий. Все эти очевидные препятствия отнюдь не мешали Цезарю подниматься вверх по политической лестнице. Напротив, теперь он делал это со значительно большей скоростью, чем прежде.