MS 5 yılında Gangra (Çankırı), Antrapa (İskilip/Çorum) ile birlikte tüm paflagonya, Romanın Galatya vilayetine bağlandı. Roma döneminde bölgeyi en çok etkileyen olay, Galatya Kralı Deitaros’un yönetimi oldu. Deitaros, Roma İmparatoru Sezar’ın öldürülmesi olayını (M.S.41) katıldıktan sonra, Paflagonya’ya döndü ve Trokme diye anılan Galat oymağının topraklarını ele geçirdi. Deitaros Anadolu’daki Roma Eğemenliğinin önemli bir beyi olmuştur. Yönetimi altına aldığı yörede, kent yapımında ve tarımının gelişmesinde katkıları olmuştur. Roma topraklarının Doğu ve Batı olarak ikiye ayrılmasından sonra ise, Paflagonya bir Doğu Roma Eyaleti oldu.