龐培不僅恢複了這些人的自由，還給了他們土地。當時的小亞細亞，不像西班牙、法蘭西那樣尚未開發，而是已形成村、鎮的布局，但由於諸王之間的爭鬥不斷，戰火頻仍，很多村鎮已經無人化。龐培把這些原來的海盜移到這些無人化的村鎮落戶，但特意關照一點，即一定是遠離大海的內陸地區。因為希臘裔居民已經在沿海地區定居，如果這些原海盜移住附近，會招致希臘裔居民的反對。龐培還把原海盜落戶的其中一個小鎮，取名為“龐培小鎮”。
安排好這些原海盜們的生計之後，馬上就到了公元前66年夏，迎來40歲的龐培此刻已沒有後顧之憂，他指揮的東方之戰正式開始，史稱“第三次米特拉達梯戰爭”。
為了攻擊被盧庫魯斯打跑又回到本都的米特拉達梯，龐培率軍從小亞細亞北上，向黑海沿岸的本都進軍。米特拉達梯沒想到龐培這麼快就發動攻勢，急忙征召了3.3萬名士兵出戰，被龐培輕而易舉地就打敗了。老奸巨猾的米特拉達梯隻好又使出成功對付盧庫魯斯的老辦法，即逃往東方的山嶽地帶，使追討他的羅馬軍隊疲於奔命卻一無所獲，最終總司令頂不住士兵們的壓力不得不撤兵回到西方。米特拉達梯期望這一招在對付龐培這個新對手時也能奏效，但龐培不上他的當，並沒有窮追不舍，而是積極地開展了外交戰。
本都國王米特拉達梯一而再、再而三地敗給羅馬軍後仍能東山再起，不是米特拉達梯自身能力有多強，關鍵在於他與亞美尼亞國王之間的同盟關係。
盧庫魯斯當時也意識到了破壞本都與亞美尼亞同盟關係的重要性，而且他也知道，如果亞美尼亞發生內亂或者亞美尼亞東鄰的帕提亞王國（也譯成“安息王國”）有什麼動向，都可能成為導致本都與亞美尼亞聯盟解體的機會。
實際上盧庫魯斯在東征到裏海的時候，曾經提出與帕提亞王國結盟的意向。但是，不管盧庫魯斯怎麼能打勝仗，畢竟說起來隻有3萬人馬，不足為帕提亞國王所動。如果是現代，遇上這種殺敵10萬，己方隻犧牲5人的前所未聞的戰績，可以立即把戰爭全過程的錄像送到帕提亞的王宮內一睹為快，可那個時候做不到。既然不是親眼所見，口耳相傳的衝擊力、震撼力就差了很多。
有鑒於此，在得知米特拉達梯也在爭取與帕提亞結盟的消息後，龐培抓緊與帕提亞國王談判結盟事宜，他把自己的軍事實力描述為“兩倍於盧庫魯斯的作戰能力”。
龐培向帕提亞王國提出的結盟內容，和以前盧庫魯斯的提法相同。主要是以下兩條：
一、羅馬公民和元老院承認帕提亞王國在美索不達米亞一帶的領土主權不可侵犯。
二、以幼發拉底河為邊界，劃定帕提亞和羅馬兩國霸權的勢力範圍。
帕提亞王國是東方的一個大國，也被稱為“波斯”。對於本都國王米特拉達梯不斷向羅馬挑起事端的做法，帕提亞王國一直不大關心，但當米特拉達梯與帕提亞西部鄰國亞美尼亞結成軍事同盟後，就不能不關心了。帕提亞對米特拉達梯的舉動一直抱有懷疑的眼光。而米特拉達梯卻一直想把帕提亞拉入反羅馬同盟。
如果帕提亞、亞美尼亞、本都三個強國結成軍事、政治同盟，地中海對羅馬來說，就不再是“我們的海”了。但是，中東各國不能團結起來、一致對外的局麵，並非始於現代。在西歐，“同盟”的含義是團結弱小國家來對抗強國；而在東方，“同盟”的含義則是拉攏強國來欺負弱小國家。
帕提亞王國最終還是拋棄了維持守勢的米特拉達梯，選擇了處於攻勢的羅馬結成同盟。但當時誰也沒有考慮到的是，兩國以幼發拉底河為界劃定勢力範圍，給後世留下了很多隱患。
帕提亞王國倒向羅馬一邊，動搖了其鄰國亞美尼亞與本都繼續結盟的決心。具有強烈危機感的一名王子樹起了反對父王迪古拉斯的旗幟，不僅造了父親的反，他還派出使節到龐培軍中來，說要廢棄與本都的同盟關係，轉而與羅馬結盟。
這一下使亞美尼亞國王迪古拉斯陷於窘境。他與本都國王米特拉達梯結盟的目的，本不是支持米特拉達梯反抗羅馬、確保獨立和自由，而是為了借機擴大自己的勢力範圍。本都、亞美尼亞結盟的主要內容即是本都向西、亞美尼亞向南擴張勢力範圍。現在本國因反對與米特拉達梯結盟而產生內亂，不論從正義，還是從國家利益來說，都沒有繼續維持與米特拉達梯結盟的道理。