Одержав победу над Митридатом VI Евпатором, римляне во главе с Гнеем Помпеем занялись устройством новых территорий на Востоке. В 65-63 гг. до н. э. Гн. Помпей передал область вдоль побережья Пафлагонии от Гераклеи Понтийской до р. Галис в состав созданной им провинции Вифиния-Понт. Всю остальную территорию внутренней Пафлагонии к югу от Ольгасских гор он отдал под управление местным пафлагонским династам, ставленникам Рима, Пилсмену II и Атталу. Тетрарх галатского племени толистобогиев Дейотар усилиями Помпея получил царский титул и присоединил к своим владениям в Западной Галатии внутренние районы Понтийской Каппадокии от Ксимены до Трапезунта. В его владения были включены территория в устье р. Га-лис, что составляло примерно половину прежней Газелонитиды, и участок побережья от С иды до Колхиды (
Что касается Понтийской Каппадокии и Пафлагонии, то, согласно сообщению Страбона (XII, 3, 1) римский полководец разделил эту территорию на 11 πολιτεῖαι и присоединил к провинции Вифиния-Понт. В их состав вошли старые городские центры бывшего Понтийского царства и новооснованные города. Новых городских центров, получивших от Помпея полисный статус, у Страбона насчитывается семь, у Аппиана (
Заложенные Помпеем в этой части Малой Азии государственные принципы сохранили свое значение с небольшими изменениями до III в. н. э. Даже те города, которые после смерти Помпея были переданы другими римскими полководцами местным правителям, а впоследствии отобраны назад и включены в состав римских владений, продолжали управляться по законам, данным им победителем Митридата Евпатора.