Вскоре затем Цезарь в качестве пропретора на 61 г. отправился в дальнюю Испанию, Так как кредиторы не хотели его отпускать, то Красс снабдил его 830 талантами, чтобы разделаться с докучливыми требованиями; но эта сумма вряд ли составляла и десятую часть того, что ему нужно было иметь, чтобы сказать, что у него нет долгов. Когда он, переезжая через Альпы, проезжал через маленькую бедную деревушку, и один из его спутников заметил, нет ли и здесь такой же борьбы партии, как в Риме, он, говорят, сказал, что он лучше бы желал быть первым здесь, чем вторым в Риме – признание, которого он, конечно, не делал, но которое согласно с его образом мыслей. В Испании он прибавил на свой счет к своим 20 когортам еще 10 и тотчас же начал воевать с разбойниками – горцами Лузитании; затем обещаниями добычи и славы привлек к себе племена, жившие между Того и Дуэро, и с моря напал на Галисию, где взял город Бриганциум. Здесь он впервые выступил в качестве самостоятельного полководца; войско поздравило его императором, а сенат почтил его благодарственным праздником, и он стал претендовать на триумф. В гражданской администрации он действовал произвольно, но на пользу провинции; он улучшил судопроизводство, дела о налогах и о долгах. В то же время он не упускал случая и в войне, и в управлении богатой провинцией собирать сокровища, в которых он так нуждался, и вместе с тем обогащать свое войско и государство.
Приобретя новую славу полководца, которой он до сих пор еще не имел, Цезарь летом 60 г. возвратился из Испании и, расположившись перед воротами Рима, стал хлопотать о триумфе и о должности консула. Так как его противники не позволяли ему хлопотать о консульстве до тех пор, пока он будет находиться вне города, то он, при приближении консульских выборов, отказался от пустого почета триумфа и явился в город, чтобы не потерять более важной цели. Аристократы делали все возможное, чтобы не допустить его до консульства; но народ избрал его огромным большинством голосов. Денег Цезарь не жалел; но и другая партия употребила на подкупы огромные суммы и добилась того, что М. Бибул, закоренелый страстный аристократ, который уже был вместе с Цезарем эдилом и претором и смертельно его ненавидел, был избран ему в товарищи. Еще до своего вступления в должность Цезарь заключил с Помпеем и Крассом триумвират, «союз ума, славы и богатства, в котором первый хотел возвыситься, второй повелевать, а третий – приобретать» (Друманн). Этот союз некоторое время держался в тайне, пока сильная власть, достигнутая Цезарем в должности консула, не обнаружила, что все трое были заодно. Но в этом союзе нельзя было найти ничего противозаконного, и потому противники их ограничились гневом, насмешками и криком. Варрон, намекая на грозного Цербера, назвал этот союз «трехголовым» (tricarauox); Цицерон в одном из писем к своему другу Аггию называет триумвиров «династами». Вскоре после заключения триумвирата Цезарь выдал за Помпея свою дочь Юлию.