为了躲避苏拉的追捕，凯撒带着妻子逃去了小亚细亚。凯撒在亚洲混得其实还算不错，从事过各类行政工作，到了他22岁的时候，苏拉死了，凯撒得以重回罗马。回到罗马，凯撒考虑怎样才能出人头地。他的选择是成为律师，在罗马如果你能打赢一些知名的官司，是很容易出名的，这样就有机会从政并且进入元老院。理想很丰满，现实却很骨感，凯撒人生的第一场官司就输了。凯撒的选择主要是为平民出头，甚至把几个元老院议员告上了法庭，其结果显然易见。得罪了权势，凯撒只能再次跑路了，公元前75年，凯撒去了罗德岛深造。
在凯撒到达罗德岛之前还有个有趣的小插曲，那就是凯撒乘船经过奇里乞亚的时候被海盗劫持了。看到穿衣打扮和言谈举止都与众不同的凯撒，海盗们知道逮住了一条大鱼，他们要求凯撒通知家人交出20塔兰特的赎金来救人，20个塔兰特对于个人来说是一个相当大的巨款了。凯撒这个时候挺“中二”的，他对海盗说：“你们知道我是谁吗？20塔兰特能体现我的身份吗？必须提高到50塔兰特！”最后是克拉苏帮凯撒出了这50塔兰特的赎金。在被海盗绑架的38天中，凯撒与海盗相处得还挺好的，凯撒跟海盗说，我被赎出去之后，一定会派人过来围剿你们并把赎金抢回来。海盗们呵呵一笑，纯当凯撒是个神经病。
当你以为凯撒是个青铜的时候，他其实是个王者。被赎回去的凯撒马上就组建了一支舰队杀了回去，兑现了他对海盗们吹过的牛皮。到了罗德岛，凯撒师从雄辩大师阿波洛尼奥斯，成为其门下弟子。两年后，凯撒返回罗马，他继承了奥莱利乌斯·科塔的职位，成为了一名祭司。祭司在多神制的罗马体系里面是个虚职，没有实权，但是不影响从政。两年后，凯撒成为了保民官。
公元前70年，也就是庞培和克拉苏第一次成为执政官这年，凯撒也参与了竞选，他成为了罗马的财务官，任职一年，自动获得元老院议员资格，凯撒开始在罗马政坛崭露头角。第二年，凯撒远赴西班牙，成为西班牙总督副手，主管财政。
公元前66年，凯撒辞职返回罗马，第二年他竞选了市政官的职务。市政官主要负责罗马的公共设施（特别是神庙）的建设与维护，管理着罗马日常生活的各个方方面面的事务。为了取悦平民，凯撒为平民建造了很多公共基础设施，获得了众多平民的好评。凯撒性格幽默，口才了得，而且是个写诗高手，尤其是情诗，文采十分地出众。据记载，元老院三分之一的议员妻子与凯撒都有染，而且都是公开的秘密，欧洲人的爱情观实在是令人大开眼界。