庞培在担任执政官期间，遭受克拉苏的捉弄，多次现丑。卸任之后，他吸取了教训，刻意保持着低姿态，时时刻刻透着谦虚，因此在元老院中表现平平。
这并非意味着庞培开始安于现状，恰恰相反，受困于权力、利益、阴谋、野心交织的罗马政坛的他更加怀念战场上的胜利曾经给自己带来的万民赞颂，开始耐心等待时机，寻求获得一个新的军事指挥岗位。
在这时，罗马统治下的行省和地区都处于和平之中，除了小亚细亚。
在那里卢库鲁斯率领的罗马军队彻底攻占了本都，国王米特拉达特斯逃到了相邻的亚美尼亚，受到国王提格拉涅斯的保护。
卢库鲁斯派出使者要求亚美尼亚国王交出米特拉达特斯，遭到了提格拉涅斯的拒绝。
于是，在没有获得罗马授权的情况下，卢库鲁斯向亚美尼亚宣战。
很快，他就消灭了亚美尼亚的军队，并且攻占了其重要城市提格拉诺塞塔。
两河流域最强大的国家在卢库鲁斯面前不堪一击，也因此让他的军队统帅之位变得稳固。
在陆地之上庞培暂时没有指挥军队的机会，但是在海上领兵的机会却是一直存在的，因为地中海海盗的猖獗。
地中海海盗的问题由来已久，但是在罗马开始入侵并统治东方地区之后，海盗变得极其泛滥，最主要的原因是罗马在整个地中海建立霸权，打破了所有的地方权威，以免他们威胁到自己的利益，但是又拒绝承担直接管理的负担，结果就是罗马替海盗扫清了战场，给予了他们滋生的土壤。
对于那些失去了权威统治、变得混乱的地区来说，海盗至少给居住在那里的民众带来了秩序，所以往往有一些城镇付给海盗保护费，还有一些城镇愿意提供港口。这样一来，海盗的队伍越来越壮大，整个地中海无处不见他们的踪迹。
到后来海盗开始威胁到罗马公民自身，凯撒被海盗劫持绝不是个例，近10多年来被海盗捕获已经成为罗马贵族青年职业危险的一部分。
但是罗马的贵族们需要大量的奴隶、尤其是高质量的奴隶，而海盗是最稳定的奴隶提供者。在意大利南方的几个大港，比如塔兰图姆，每天买卖的奴隶多达万人以上，巨大的交易规模带来了巨大的收入，养肥了海盗头目和罗马的大财阀。
有些罗马权贵甚至豢养海盗，在获取丰厚利润的同时，又可以打击对手。
罗马权贵的扶持和放纵让海盗的队伍变得越来越庞大，他们越来越多的控制了海洋，有了不时切断地中海航道的能力。
从奴隶到粮食，罗马所需的一切供应开始受到海盗的威胁。