Posteriormente, en el siglo V d. C., se creó una provincia de Paflagonia bajo el Imperio bizantino.