这两件事最终促使他决定提前离开行省，返回罗马政坛去奋斗。

与他结下友谊的行省总督维图斯批准了他的提前离任，并且妥善处理好了他离开后的财政事务，避免有人借此指责凯撒。

凯撒回到罗马之后，所做的重要的一件事就是再婚，他的新娘是庞培娅，是苏拉的外孙女，也是昆图斯.庞培的孙女（公元前88年与苏拉同时担任执政官）。

经过外省政务历练的凯撒行事变得圆滑了，他一方面大肆宣扬自己与马略的亲戚关系，另一方面又通过这场婚姻来缓解元老院那些保守派元老的敌视。

庞培娅与伟大的庞培只是远亲，两家之间非常疏远，所以凯撒的第二段婚姻似乎并没有让他与罗马当时最伟大、最受爱戴的名将直接拉上关系。

庞培在担任执政官期间，遭受克拉苏的捉弄，多次现丑。卸任之后，他吸取了教训，刻意保持着低姿态，时时刻刻透着谦虚，因此在元老院中表现平平。

这并非意味着庞培开始安于现状，恰恰相反，受困于权力、利益、阴谋、野心交织的罗马政坛的他更加怀念战场上的胜利曾经给自己带来的万民赞颂，开始耐心等待时机，寻求获得一个新的军事指挥岗位。

在这时，罗马统治下的行省和地区都处于和平之中，除了小亚细亚。

在那里卢库鲁斯率领的罗马军队彻底攻占了本都，国王米特拉达特斯逃到了相邻的亚美尼亚，受到国王提格拉涅斯的保护。

卢库鲁斯派出使者要求亚美尼亚国王交出米特拉达特斯，遭到了提格拉涅斯的拒绝。

于是，在没有获得罗马授权的情况下，卢库鲁斯向亚美尼亚宣战。

很快，他就消灭了亚美尼亚的军队，并且攻占了其重要城市提格拉诺塞塔。

两河流域最强大的国家在卢库鲁斯面前不堪一击，也因此让他的军队统帅之位变得稳固。

在陆地之上庞培暂时没有指挥军队的机会，但是在海上领兵的机会却是一直存在的，因为地中海海盗的猖獗。

地中海海盗的问题由来已久，但是在罗马开始入侵并统治东方地区之后，海盗变得极其泛滥，最主要的原因是罗马在整个地中海建立霸权，打破了所有的地方权威，以免他们威胁到自己的利益，但是又拒绝承担直接管理的负担，结果就是罗马替海盗扫清了战场，给予了他们滋生的土壤。

对于那些失去了权威统治、变得混乱的地区来说，海盗至少给居住在那里的民众带来了秩序，所以往往有一些城镇付给海盗保护费，还有一些城镇愿意提供港口。这样一来，海盗的队伍越来越壮大，整个地中海无处不见他们的踪迹。

到后来海盗开始威胁到罗马公民自身，凯撒被海盗劫持绝不是个例，近10多年来被海盗捕获已经成为罗马贵族青年职业危险的一部分。

但是罗马的贵族们需要大量的奴隶、尤其是高质量的奴隶，而海盗是最稳定的奴隶提供者。在意大利南方的几个大港，比如塔兰图姆，每天买卖的奴隶多达万人以上，巨大的交易规模带来了巨大的收入，养肥了海盗头目和罗马的大财阀。

有些罗马权贵甚至豢养海盗，在获取丰厚利润的同时，又可以打击对手。

罗马权贵的扶持和放纵让海盗的队伍变得越来越庞大，他们越来越多的控制了海洋，有了不时切断地中海航道的能力。

从奴隶到粮食，罗马所需的一切供应开始受到海盗的威胁。

元老院还在迟疑，但是民众的呼声却是越来越响，于是元老院不得不响应民众的要求，在斯巴达克斯起义的前一年派出马尔库斯.安托尼乌斯担任统帅，负责维护海上安全，剿灭海盗。

马尔库斯.安托尼乌斯是西塞罗之前罗马最伟大的律师，曾担任罗马执政官，还曾经率领舰队剿灭过海盗最重要的据点——西里西亚。

但是元老院这一次派出的马尔库斯.安托尼乌斯是那位伟大律师的儿子，“老子英雄儿好汉”这句谚语在他的身上并不适用。

安托尼乌斯二世没啥军事能力，元老院人尽皆知，之所以选择他，证明罗马城中某些利益集团不希望海盗被清剿。

安托尼乌斯二世上任之后，正如某些元老所愿，他成功的完成了两件事：第一，自己在西西里岛周边地区干起获利颇丰的海盗勾当；第二，他派遣的舰队在克里特岛附近被真正的海盗打得大败。