Fourth Crusade
Разрушив Понтийское царство, римский полководец Помпей присоединил прибрежную часть Пафлагонии к провинции Вифиния-Понт, а страна внутри материка осталась под властью князей-данников. В 7 году до н. э. обе половины Пафлагонии были разделены между провинциями Вифинией и Галатией. В византийское время была одноимённой фемой. Завоевания турок-сельджуков лишили византийцев их владений в Малой Азии. Византийские императоры из династии Комнинов в конце XI и начале XII веков на время вернули прибрежные земли империи. В 1133 году Иоанн II Комнин захватил Гангры и Кастамон, но Четвёртый крестовый поход (1204) привел к разрушению Византийской империи. Лишь незначительные части Пафлагонии вошли в состав Трапезундской и Никейской империй.