另一句是夸赞庞培为“时代的英雄”。
做出什么样的功绩才能算是时代的英雄？剿灭海盗够吗？……面对欢呼雀跃的罗马民众，庞培觉得不够，小时候他就崇拜伟大的亚历山大，现在他觉得是时候前往东方去赢取罗马人从未想过的巨大荣誉了。
于是，在他的暗中授意之下，一些拥护他的元老们在元老院会议上提出建议：希望由庞培来接替卢库鲁斯，负责指挥东方的战争。
与此同时，他的一些拥趸也在市民大会上提出相似的建议。
尽管卢库鲁斯在东方不断的获得胜利，但是这场已经持续了七八年的战争看起来没一个尽头，它持续的消耗着罗马的财富和民众的耐心。
而且因为有心人的宣传，民众还得知：由于卢库鲁斯对士兵们过于苛刻，这些一直在遥远东方作战行军而长年无法回家、却又只能领着少得可怜的军饷的罗马士兵们终于忍无可忍，在过去的那个冬天里整个军队罢工了！
偏偏在这个时候，一直在逃亡的米特拉达特斯重新回到了本都，恢复了王位。
于是孤傲自负的卢库鲁斯低下高昂的头，泪流满面的恳请士兵们重新拿起武器，继续为罗马战斗。
今年的大部分时候，卢库鲁斯异常狼狈的应付着米特拉达特斯和不满的士兵们，他已经成为罗马的笑话。
在嘲笑他的人中不光有平民，还有商人和贵族。
因为他在东方行省作战时严厉的处理了那些高利贷商人和包税商，断掉了他们靠剥削行省民众积累巨额财富的途径，而这些商人跟罗马元老院的一些元老有着密切联系。
卢库鲁斯得罪了罗马的所有阶层，而成功剿灭海盗的庞培正如日中天，面对这个提议，元老院做出什么样的选择是显而易见的，甚至连一直对庞培保持警惕的元老院首席卡图卢斯都投下了赞成票。
庞培不但顺利成为了东方行省新的军事统帅，而且还获得另一项权利——可以随机决定与敌人继续进行战争或者恢复和平。
公元前66年春（尼克斯部落建立第七年），由于跟士兵们的关系闹得很僵，无法指挥他们作战，卢库鲁斯不得不带领他们从亚美尼亚撤退，回到本都西部的山区修整。
庞培带领着新的军队来到了他的营地。
已经从别的渠道得知消息的卢库鲁斯按照惯例带着侍从出外迎接，但面色冰冷的他却和庞培对峙在营门外，倒是他的侍从主动拍马上前，递出新月桂枝编成的桂冠，而庞培的侍从则还以缠着月桂枝的手中棍棒，通过这样一个仪式完成了指挥官的交接。
不过，年轻的庞培习惯了民众的欢呼，突然遭受到如此冷漠的对待，即使对方曾是同一派别中的前辈，他也难捺心中的愤怒，当即出口嘲讽卢库卢斯无能，浪费了这么多年时间都无法结果米特拉达特斯。
卢库鲁斯不甘示弱的反唇相讥，说自己的接替者就像一只食腐鸟，被鲜血刺激得发狂，而鲜血是比庞培更强的人打死的敌人留下的。
场面越来越火爆，很快变成了一场谩骂比赛，双方的侍从们不得不拉开两位将军。
但庞培是指挥官，很快他就无情的剥夺了卢库鲁斯对自己军团的指挥权，带领着所有部队，向着本都首府进发。
没有了任何官职的卢库鲁斯被抛弃在营地里，最终他不得不带着从这些东方王国中搜刮到的大量财富，踏上了返回罗马的漫长旅途。
在过去的两年，除了风光无限的庞培，新晋的罗马元老凯撒也引人注目，他绚丽的着装、不断翻新的花边新闻成为民众茶余饭后的谈资。
而在政坛上他也表现得张扬大胆，与当时以保守著称的大多数元老成了鲜明对比，以卡图卢斯为首的元老们对这个做事招摇的年轻人颇为不满。
但凯撒多次为庞培摇旗呐喊，赢得了庞培的友谊，庞培投之以李，帮忙运作，让凯撒在公元前六六年成为了阿皮亚大道的管理者。