Después de la Batalla de Manzikert en 1071 la mayoría de la región cayó en manos de los turcos selyúcidas. Las campañas de Juan II Comnenos en la década de 1130 recuperaron la costa pero el interior quedó en manos turcas. Después de la Cuarta Cruzada, Paflagonia cayó bajo el control de David Comneno, pero en 1214 el emperador de Nicea Teodoro I Láscaris conquistó las partes occidentales hasta Amastris. Estas quedaron en manos bizantinas hasta finales del siglo XIV, cuándo fueron tomadas por turcos o el genoveses.