Den armenske kongen døde i 95 f.Kr. og Mitridates plassert arvingen til kongedømmet, Tigranes, som hadde levd som gissel i Partia, på den armenske tronen. Kort tid etter angrep han de små kongerikene Adiabene, Kordiene og Osroene og erobret disse bystatene. Det førte Partias vestlige grense fram til elven Eufrat. Her kom kongeriket i kontakt med Romerriket for første gang. I 96 f.Kr. sendte Mitridates et sendebud ved navn Orobazos til den romerske hærføreren Lucius Cornelius Sulla. I de forhandlinger som fulgte synes det som om Sulla fikk fordelene, og Orobazos synes å ha gjort seg selv og partierne se ut ydmyke ut. Det faktiske resultat av forhandlingene er ikke kjent, men det kan bli antatt at grensen ble fastsatt ved Eufrat. Orobazos ble senere henrettet.