另一句是夸贊龐培為“時代的英雄”。
做出什么樣的功績才能算是時代的英雄？剿滅海盜夠嗎？……面對歡呼雀躍的羅馬民眾，龐培覺得不夠，小時候他就崇拜偉大的亞歷山大，現在他覺得是時候前往東方去贏取羅馬人從未想過的巨大榮譽了。
于是，在他的暗中授意之下，一些擁護他的元老們在元老院會議上提出建議：希望由龐培來接替盧庫魯斯，負責指揮東方的戰爭。
與此同時，他的一些擁躉也在市民大會上提出相似的建議。
盡管盧庫魯斯在東方不斷的獲得勝利，但是這場已經持續了七八年的戰爭看起來沒一個盡頭，它持續的消耗著羅馬的財富和民眾的耐心。
而且因為有心人的宣傳，民眾還得知：由于盧庫魯斯對士兵們過于苛刻，這些一直在遙遠東方作戰行軍而長年無法回家、卻又只能領著少得可憐的軍餉的羅馬士兵們終于忍無可忍，在過去的那個冬天里整個軍隊罷工了！
偏偏在這個時候，一直在逃亡的米特拉達特斯重新回到了本都，恢復了王位。
于是孤傲自負的盧庫魯斯低下高昂的頭，淚流滿面的懇請士兵們重新拿起武器，繼續為羅馬戰斗。
今年的大部分時候，盧庫魯斯異常狼狽的應付著米特拉達特斯和不滿的士兵們，他已經成為羅馬的笑話。
在嘲笑他的人中不光有平民，還有商人和貴族。
因為他在東方行省作戰時嚴厲的處理了那些高利貸商人和包稅商，斷掉了他們靠剝削行省民眾積累巨額財富的途徑，而這些商人跟羅馬元老院的一些元老有著密切聯系。
盧庫魯斯得罪了羅馬的所有階層，而成功剿滅海盜的龐培正如日中天，面對這個提議，元老院做出什么樣的選擇是顯而易見的，甚至連一直對龐培保持警惕的元老院首席卡圖盧斯都投下了贊成票。
龐培不但順利成為了東方行省新的軍事統帥，而且還獲得另一項權利——可以隨機決定與敵人繼續進行戰爭或者恢復和平。
公元前66年春（尼克斯部落建立第七年），由于跟士兵們的關系鬧得很僵，無法指揮他們作戰，盧庫魯斯不得不帶領他們從亞美尼亞撤退，回到本都西部的山區修整。
龐培帶領著新的軍隊來到了他的營地。
已經從別的渠道得知消息的盧庫魯斯按照慣例帶著侍從出外迎接，但面色冰冷的他卻和龐培對峙在營門外，倒是他的侍從主動拍馬上前，遞出新月桂枝編成的桂冠，而龐培的侍從則還以纏著月桂枝的手中棍棒，通過這樣一個儀式完成了指揮官的交接。