进入罗马城后，恺撒立即着手实施他的竞选计划。他知道仅靠自己的力量，尚不足以称霸罗马政坛，因为他还没有一支属于自己的力量强大的军队。于是，他把目光投向了庞培和克拉苏。
这时的庞培遭到元老院的贬斥，十分气愤。恺撒看在眼里，他承诺一旦自己当选执政官，必然帮助庞培。拉拢完庞培，恺撒又把目光投向了克拉苏。克拉苏一直以金钱资助恺撒，目的是希望恺撒发达后能帮助自己。但此时的克拉苏却和庞培有积怨。恺撒站出来，使两人握手言和。至此，代表军界的庞培、代表富豪的克拉苏和代表平民的恺撒，在贵族们的打压下，走到了一起。公元前60年，为了使国家举措符合他们三人意愿，他们组成“三头同盟”，为区别于后来由安东尼、屋大维和雷必达组成的“后三头同盟”，史学家们称其为“前三头同盟”。
在恺撒的精心部署下，公元前59年，他成功当选执政官。上任伊始，恺撒立即要求元老院通过庞培的议案：将国有土地下发给包括庞培手下退伍老兵在内的两万贫民，批准庞培在东方的一切治理措施。元老院不同意，恺撒就将议案直接呈给议会。自此，恺撒独理国家政务。议会通过庞培议案后，庞培深为感激，当下应允恺撒嫁女之请，娶尤利娅为妻；而恺撒也于早先的公元前67年与庞培的女儿、苏拉的外孙女庞培娅结婚。
恺撒意识到必须在一年的执政官期限内，为自己卸任后的退路做好铺垫。他若想日后称霸罗马，必须拥有一支自己的强大的军队，而庞培自然是他达到目的的最好支撑。恺撒已借助通过庞培议案得到了庞培手下军队的信任，现在又借联姻进一步巩固了同盟关系，然后他还十分明显地把元老院的首席发言权转给庞培。如此这般恩惠过后，曾经叱咤风云的一代罗马名将庞培放权于恺撒，使恺撒得以在高卢建立了自己的军队。
公元前59年4月，恺撒再度要求元老院把坎帕尼亚的国有土地分配给有三个及三个以上孩子的家庭，并且减免三分之一的租税。前者令平民归心，后者则使以克拉苏为代表的骑士阶层站到了恺撒一边。元老院仍然拒绝，恺撒再度把议案直接呈递议会并获通过。
就这样，恺撒几乎把元老院晾在了一边，他尽量满足人们提出的各种要求，如遇元老院贵族阻挠，便以武力威胁且效果良好。恺撒甚至还命人记录下元老院的议事日程，将其像今天的报纸那样张贴在会堂墙壁上，并由信差抄写记录传于共和国各地。
一年的任期马上要结束了，恺撒开始在罗马政界安插亲信。他利用手中权力，使他的朋友卡尔普尼乌斯·皮索有望当选下一任执政官，然后娶皮索之女卡尔普尼娅为妻。
借助皮索，恺撒任执政官时的法令继续执行下去。而抢走他妻子的克洛狄乌斯，居然也是他精心扶植起来的人物。公元前58年，恺撒未受丑闻影响，将克洛狄乌斯扶上保民官的位子上，以令其代表自己对平民负责。克洛狄乌斯的确没让恺撒失望，一上台便在议会通过一项议案：国家每月免费向平民发放谷类。由于害怕自己保民官任期一到，恺撒的法令会被加图和西塞罗为代表的元老院废除，克洛狄乌斯游说议会通过两项决议：一则将加图派到塞浦路斯；另则颁布法令规定未经议会同意不得处死罗马公民，否则将被放逐。结果，加图外派，西塞罗自愿流亡，因为他知道那则法令在于影射他未经议会同意便处死喀提林阴谋参与者一事。胜利面前，克洛狄乌斯开始张扬起来，甚至将矛头反指向恺撒和庞培。鉴于此，庞培利用另一名保民官安尼乌斯·米洛与克洛狄乌斯作武力对抗，召回西塞罗。回归罗马的西塞罗对庞培和恺撒阵营尤为关照起来，成为元老院里的“异类”。公元前56年，西塞罗百般利诱元老院，竟给在高卢作战的恺撒弄来一大笔军饷。
与庞培之女离婚
恺撒与庞培女儿的婚姻，于公元前62年解除，那次离婚缘于一场闹剧。年轻的贵族普布里乌斯·克洛狄乌斯是恺撒部下，他爱慕庞培娅，在一次宗教仪式上他曾经假扮女人接近她，无奈身份被识破，遭到元老院以“亵渎圣典”为名的控告。恺撒作为证人被传出庭，但他不想看到自己的部下身陷囹圄。不过，当被问及为何又要与妻子离婚时，他说：“因为我的妻子必须不能被怀疑。”这回答相当巧妙，一则并未完全原谅克洛狄乌斯，再则并未肯定他一定有罪。就这样，恺撒失去了这段政治婚姻，但马上他又迎来了新的更有希望的政治婚姻。
就这样，恺撒做好了后方阵地罗马的部署。而对于自己的去向，他早已胸有成竹：在全部行省中，高卢是他积蓄军事力量和财力的最佳阵地。卸任前，恺撒吩咐亲信、时任保民官的瓦提尼乌斯提出议案：授予恺撒山南高卢、伊利里古姆两个行省的总督之职，任期五年。元老院知道恺撒不达目的不罢休，与其再次让他绕过元老院将议案呈递议会，不如直接通过了事，也可缓和下双方矛盾。于是，议案通过，不仅如此，恺撒觊觎已久的“尚未被征服的山北高卢”也被纳入其权力范围。至此，恺撒已无后顾之忧，一切已为他准备好，只等他如何大展身手。
