6.追逐“亚历山大”

马尼利亚法的提出使庞培指挥上了卢库卢斯的部队。此外，还有阿西利乌斯·格拉布里奥控制的比提尼亚。它委任庞培对米特里达梯和提格兰发动战争，允许他保留自己的海军力量和加比尼亚法授予的对海洋上的指挥权。因此，弗里吉亚、吕科尼亚、加拉太、卡帕多西亚、西里西亚、上科尔奇、本都和亚美尼亚，以及卢库卢斯的部队都加入了他的指挥范围，总计共十个军团（约6.5万人）。普鲁塔克说，这意味着罗马在东方的霸权完全掌握在一个人手中。

前66年，庞培来到东方后，首先同本都国王进行谈判，要求本都无条件投降。遭到拒绝。于是庞培进入了本都。之后，诡异的相互包抄战略就在米特拉达梯与庞培之间展开。米特拉达梯始终将主力放置在本都与卡帕多西亚之间扎营，力图消耗对手可得的潜在资源，并分担己方的后勤压力。本都国王意识到，自己的可用资源已少之又少。加上庞培选择的刁钻扎营位置，让自己很难安全退回本土重振。对手却可以安坐营内，依靠满布地中海的大型船队和同盟民夫，享用来自各地的优质口粮。于是米特拉达梯决定反其道而行，迅速下令全军拔营南下。利用庞培对自己的追击，将战场从本都边缘移开。一路上不断横征暴敛，并逐步朝最富庶的爱琴海沿岸推进。每当罗马的少量军队靠近，就会被米特里达梯部署的骑兵后卫驱逐。一直到弗里吉亚境内，才再次出现新的对峙局面。

由于周遭城市的普遍抵制，米特拉达梯只能选择在旷野中的吕科斯河附近设立基地。他麾下的步兵已经因战损、逃亡和疾病，减少到30000人左右（原有4万余人）。其中还有许多装备不良的复合弓射手，无法在近战中对抗精锐的军团士兵。因此，他特意选择在毗邻河流的小型山谷驻足，利用地形优势拱卫自己。罗马军营则位于开阔地上，除了有更多活动空间，也在实际上封锁了对手去路。庞培特意派出一些轻装部队挑衅本都人，并成功将部分斯基泰牧民吸引出来。当更多敌军走出山谷加入混战，罗马的同盟轻步兵便不断佯装溃败逃跑。然后让埋伏多时的骑兵从侧翼杀到，引发本都方面的巨大伤亡。一些牧民调头跑向营地，准备找到自己的战马再出击报复。但这个举动却在己方营地引起了巨大骚动，让很多不明所以的本都士兵觉得友军已被彻底击败。若非米特拉达梯及时派精锐稳住局面，整个营地可能在当时就因混乱而直接沦陷。庞培在前哨战结束后就准备第二次强袭。

罗马人在当天日落后就没有卸甲休息，等待夜幕降临掩护自己突击。当天晚上，军团士兵借助月光前行，悄悄靠近由堑壕和重装弓箭手防御的谷口。守军在他们接近后也有了察觉，并本能地开始射箭还击。只是由于无法判断距离，让大部分箭矢提前落到了罗马人跟前，几乎没有对突击部队造成任何实质性损伤。随着远程火力减弱，训练有素的重步兵便高举盾牌冲刺，瞬间就杀到堑壕内侧。重装弓箭手虽有头盔、鳞甲护身，却无法用随身匕首抵御剑盾搏击，便毫无悬念地将重要出入口丢给了对方。一些警惕性较高的本都重步兵也开始出来应战。但因准备不充分，他们只能三五成群的以小队赶来支援，完全敌不过大批涌入的军团菁英。更多人则从睡梦中惊醒，还来不及披挂完整，就被溃散的同伴裹挟着汇入逃亡者行列。那些需要整顿人马的骑兵，就更没有时间对罗马人发起反扑。毁灭性的多米诺骨牌效应，以最短时间摧垮了整支本都军队。

米特拉达梯如往日那样带少量菁英骑兵突围，在混乱中凭高强武艺逃出生天。另有3000人的山寨军团也紧随其后，在突破口被重新关闭前杀出山谷。但更多人却无此好运，只能在近乎完全封闭的山谷内惨遭屠戮（米特拉达梯这阵地选的就十分有问题），吕斯科战役就此结束。米特拉达梯试图再次去提格兰那里。但提格兰禁止他来，随后逮捕了他的特使，因为他认为米特里达梯应该为他儿子的叛乱负责。

无奈之下，米特拉达梯以66岁之身，在少数忠臣的守护下，只能逃进高加索山脉中躲避追杀。庞培派来的舰队严密监视着黑海各处，米特拉达梯根本无法在黑海沿岸现身。他只能去了黑海东南岸的科尔奇斯王国，之后，他到达了了博斯普鲁斯王国（克里米亚半岛）。他让他的儿子法尔纳凯斯二世杀死附庸国王并于这个国家的国王。庞培此时正在追杀米特里达梯，直到科尔奇斯王国，但庞培此刻认为，他的敌人永远不会到达亚速海，也不会有多大作为。

于是，在公元前65年，庞培在进入了科尔奇斯王国后，他也目标对准了旁边桀骜不驯的高加索山民。他们从本都王国的东部出发，率领着不超过20000人的军团和少量辅助部队。余下人马则被分配给了海军和用于保护卡帕多西亚地区的另一支偏师。由于山间的道路不利于整体行进，罗马人必须将大军拆散，以大队为单位活动。庞培还是决定以武力为依托，迫使高加索几国与罗马达成和平协议。也防止他们在日后加入本都或亚美尼亚人的反攻大军。因此，在进入伊比利亚地界后，罗马士兵就开始面对由本地人和阿尔巴尼亚援军组成的联合抵抗力量。尤其是后者，利用自己的骑兵，不断尝试围歼各罗马分队。但并不足够强悍的山地轻骑，奈何不了这个时期的罗马步兵。