Ci z pomocą Galatów i Frygów ponownie wprowadzili Nikomedesa na tron bityński a Ariobarzanesa I na tron kapadocki.
Wojna z Mitrydatesem Po tym Rzymianie namawiali obu do napadu na kraj Mitrydatesa VI, ich wroga, by sprowokować go do wojny. Obaj wahali się, bowiem obawiali się potęgi sąsiada. Nikomedes, mając długi u Rzymian, wbrew swej woli spustoszył Pont aż do miasta Amastris. Mitrydates unikał wydania bitwy, by mieć więcej powodów do wszczęcia wojny. Gdy Nikomedes wrócił z dużymi łupami do domu, król Pontu wysłał posła Pelopidasa do Rzymian, by się poskarżyć. Poseł przypominając o więzach przyjaźni i przymierza łączących oba kraje, zarzucał Rzymianom zabranie Frygii i Kapadocji, oba zawsze należące do Pontu. Krytykował ich, że patrzyli spokojnie na najazd Nikomedesa na jego kraj. Powiedział, że król Mitrydates wzywa ich do pomocy w ukróceniu gwałtom Nikomedesa. Posłowie króla Bitynii, którzy tam byli, odpierali te zarzuty. Mówili, że Mitrydates stale knuł przeciw Nikomedesowi, bowiem wysłał pomoc wojskową jego bratu Sokratesowi w walce o tron. Wspomnieli, że zawarł powinowactwo z królem Armenii Tigranesem II, próbuje pozyskać przyjaźń królów Egiptu i Syrii, posiada 300 okrętów i następne buduje. Uważali, że te zbrojenia są skierowane przeciwko Rzymianom, a nie przeciw Nikomedesowi.