Bizans yönetimi altında Paflagonya, Honorias Pontus ya da Pilaimeles Teması diye anılan yerel bir birim durumuna getirildi. Pompeiopolis (Taşköprü) bu temanın başkenti oldu. Bu bilgilerin dışında bölgenin Bizans Dönemindeki tarihi oldukça karanlıktır. Ancak 1082’de Türklerin bölgeye gelmesiyle Bizans etkinliğinin kırılmaya başladığı görülür.