，他有能力挑选自己想去的地方。
不过，他险些未能成行，因为一些债主阻止他离开，要求他先还钱。
凯撒向克拉苏求助。
尽管克拉苏也是债主，但和凯撒关系密切的他毫不迟疑的拿出了八百三十个塔兰特作为保证金，让凯撒得以顺利前往西班牙就职。
公元前六一年（尼克斯部落建立第十二年），凯撒开始履行他的行省总督职责。
对于元老们来说，西班牙行省并不是一个好的去处，那里有太多的蛮族，掳掠和抢劫是他们的生活方式，而且前些年因为镇压塞多留的战争而导致该地区伤痕累累，更是导致这里强匪横行。
一些元老乐见凯撒就任西班牙总督，并幸灾乐祸的期盼着他在那里栽一个大跟头，因为他们觉得凯撒在罗马搅风搅雨很在行，但擅长跟女人鬼混的他面对凶恶的蛮族恐怕就会现出原形。
但凯撒一到西班牙，就立即征募了十个新的大队，将现有的驻军兵力增加了一半，然后开始对那些拒不屈从罗马的凯尔特部族进行征讨，并且屡战屡胜，军事才能得到初步施展，还被行省民众誉为“凯旋将军”。
不过他在西班牙的成功并未在罗马掀起大的波澜，因为所有罗马人的注意力都被另一件大事所吸引——庞培回来了。
卢库鲁斯没有说错，他已经击碎了本都王国的力量，庞培只是一只食腐鸟，来捡现成便宜。
确实，当庞培结果卢库鲁斯的指挥权，以更加庞大的军队一劳永逸的粉碎了米特里拉达梯的势力，轻易就慑服了提格拉涅斯，他不可能满足只取得这一点成绩。
在接下来的几年时间内，他抓住一切机会，指挥军队远征到此前任何一支罗马军队都不曾涉足的地方：他北讨高加索，南下叙利亚，围攻耶路撒冷……除了强大的安息王国和沙漠地带，整个地中海东方势力都被他纳入罗马的控制之下。
他还花了不少时间在这些新占领地区建立行省管理，制定了不少法规以确保这个广袤的东方地区的和平。
于是，在公元前六一年的夏天当他返回罗马的时候，整个罗马城都为之轰动。
在他的第三次凯旋式上，又大了好几岁的庞培虽然已经不再有乘坐大象战车的荒唐想法，但追求虚荣的性格依旧没变，因此他专门让人在游行队伍中举着大牌子，上面清晰的写着：他击败和俘虏了上千万敌人，缴获和击沉了近千艘战船，接受了上千座城镇或据点的投降……
他的游行队伍中有几百名来自东方的王公贵族俘虏，有数不清的金银珠宝，有标记着他击败的每一个王国或种族的上百辆花车……而他自己则乘坐一辆以宝石装饰的战车，身披着一件据称是被亚历山大大帝穿过的斗篷。
是的，庞培所取得的辉煌战绩令罗马以往的伟大将领的成就都黯然失色，可以比肩那位年纪轻轻就征服东方的亚历山大大帝。
回到罗马的庞培做的第一件事就是将放荡的妻子穆齐娅休掉，然后找到加图，表示希望能够迎取他的外甥女，即凯撒情妇塞维利娅的女儿，同时还代表自己的儿子向塞维利娅的另一个女儿求婚。
这是庞培在向元老院的保守派们表达善意，想缓和与他们之间的关系，因为他知道在征战的这几年里这些人对自己颇有怨怼。
为什么找加图求婚？因为年迈的卡图卢斯已经逝世，年轻好斗、绝不妥协、又出身名门的加图成为了保守派的旗帜。
加图坚决的拒绝了庞培的求婚，这增加了他的声望，让保守派元老们看到加图更看重道德，而不是政治上的好处，这使他们更加倚重他。
庞培求婚失败，紧接着在政坛上他又接连受挫。