另一句是夸赞庞培为“时代的英雄”。
做出什么样的功绩才能算是时代的英雄？剿灭海盗够吗？……面对欢呼雀跃的罗马民众，庞培觉得不够，小时候他就崇拜伟大的亚历山大，现在他觉得是时候前往东方去赢取罗马人从未想过的巨大荣誉了。
于是，在他的暗中授意之下，一些拥护他的元老们在元老院会议上提出建议：希望由庞培来接替卢库鲁斯，负责指挥东方的战争。
与此同时，他的一些拥趸也在市民大会上提出相似的建议。
尽管卢库鲁斯在东方不断的获得胜利，但是这场已经持续了七八年的战争看起来没一个尽头，它持续的消耗着罗马的财富和民众的耐心。
而且因为有心人的宣传，民众还得知：由于卢库鲁斯对士兵们过于苛刻，这些一直在遥远东方作战行军而长年无法回家、却又只能领着少得可怜的军饷的罗马士兵们终于忍无可忍，在过去的那个冬天里整个军队罢工了！
偏偏在这个时候，一直在逃亡的米特拉达特斯重新回到了本都，恢复了王位。
于是孤傲自负的卢库鲁斯低下高昂的头，泪流满面的恳请士兵们重新拿起武器，继续为罗马战斗。
今年的大部分时候，卢库鲁斯异常狼狈的应付着米特拉达特斯和不满的士兵们，他已经成为罗马的笑话。
在嘲笑他的人中不光有平民，还有商人和贵族。
因为他在东方行省作战时严厉的处理了那些高利贷商人和包税商，断掉了他们靠剥削行省民众积累巨额财富的途径，而这些商人跟罗马元老院的一些元老有着密切联系。
卢库鲁斯得罪了罗马的所有阶层，而成功剿灭海盗的庞培正如日中天，面对这个提议，元老院做出什么样的选择是显而易见的，甚至连一直对庞培保持警惕的元老院首席卡图卢斯都投下了赞成票。
庞培不但顺利成为了东方行省新的军事统帅，而且还获得另一项权利——可以随机决定与敌人继续进行战争或者恢复和平。
公元前66年春（尼克斯部落建立第七年），由于跟士兵们的关系闹得很僵，无法指挥他们作战，卢库鲁斯不得不带领他们从亚美尼亚撤退，回到本都西部的山区修整。
庞培带领着新的军队来到了他的营地。
已经从别的渠道得知消息的卢库鲁斯按照惯例带着侍从出外迎接，但面色冰冷的他却和庞培对峙在营门外，倒是他的侍从主动拍马上前，递出新月桂枝编成的桂冠，而庞培的侍从则还以缠着月桂枝的手中棍棒，通过这样一个仪式完成了指挥官的交接。