Nel sieglu IX e. C. fórmase'l reinu de Frixa que la so espansión territorial incluyiría'l territoriu de Paflagonia. Esti reinu viose sometíu a ataques per parte de los cimerios, un pueblu ecuestre procedente del norte del Cáucasu, que tamién atacó'l reinu d'Urartu. La presión de los cimerios fixo cayer reinu de Frixa, que foi substituido por Lidia como potencia hexemónica en anatolia central. El rei Alyates de Lidia conquistó'l territoriu de Paflagonia estendiendo'l so reinu hasta la vera izquierda del ríu Halys en 585 e. C. Poco tiempu dempués Ciro II el Grande de Persia ganaría a Creso de Lidia na batalla de Pteria (546 e. C.), pasando Paflagonia y tol reinu de Lidia a ser una provincia persa. El dominiu persa duraría hasta la invasión d'Alexandru Magnu, qu'en 334 e. C. llegó a la ciudá de Gordio y ocupó Paflagonia.