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