А Митридат уже не мог остановиться, и следующий его поход был направлен в Пафлагонию, после смерти его отца, Митридата V Эвергета, вышедшую из-под понтийского контроля. Пафлагония — это древняя страна в Малой Азии на побережье Черного моря, между Вифинией, Галатией и Понтом, и со стратегической точки зрения важнейшая область региона. Но поскольку сенат теперь очень внимательно стал следить за тем, что происходит на Востоке, то требовалось соблюсти хотя бы минимум приличий и на всякий случай найти себе союзника. И такой союзник был найден в лице Вифинского царя Никомеда III, который тоже имел виды на эту область: оба правителя начали тихо и не спеша прибирать к рукам сопредельные территории, одновременно подготавливая военное вторжение. Открытая агрессия понтийской и вифинской армии в Пафлагонию началась в 104 г. до н. э. и прошла без особых затруднений, организованного сопротивления союзники не встретили. Таким образом, в период с 107 по 103 г. до н. э. два союзника, Митридат и Никомед, полностью оккупировали область Пафлагонии и разделили ее между собой таким образом, что Митридату достались прибрежные районы страны вплоть до Гераклеи Понтийской, а Никомеду — внутренние земли. Это был очередной успех Митридата, казалось, что все, за что бы он ни брался, обречено на успех, но римские сенаторы, которые наконец-то поняли всю опасность ситуации, сложившейся в Малой Азии, решили все-таки принять меры. К Никомеду III и Митридату Евпатору были отправлены посольства «с приказанием вернуть народу пафлагонскому его прежнее положение» (Юстин) — политиканы из далекого Рима вновь вернулись к исполнению роли поборников международной справедливости и навязывания своего мнения соседним правителям. Но какое же жестокое разочарование их постигло! «Так как Митридат уже считал себя равным по величию с народом римским, то он дал гордый ответ: ему досталось на долю царство, на которое имел наследственные права его отец; он удивляется, почему оспаривают у него то, чего у отца его не оспаривали. Не испугавшись угроз, он захватывает еще и Галатию» (Юстин). Это был плевок в самодовольные лица отцов-сенаторов, но что самое поразительное, что они утерлись и промолчали! Во-первых, потому, что почувствовали, что с той страшной силой, которая появилась на Востоке, просто так не справишься, нужна длительная и серьезная подготовка, а во-вторых, положение дел в самой Италии и некоторых провинциях было достаточно тревожным. Потому что в это время началось Второе восстание рабов на острове Сицилия (104–99 гг. до н. э.), а борьба с германцами достигла своего наивысшего накала: племена кимвров вторглись в Северную Италию.
