Menurut Herodotus, pada zaman Pemberontakan Ionia (499 SM), orang Cappadocia dilaporkan menduduki sebuah kawasan dari Gunung Taurus ke sekitar Euxine (Laut Hitam). Cappadocia, dalam pengertian ini, dibatasi di selatan oleh rantaian Gunung Taurus yang memisahkannya dari Cilicia, ke timur oleh Efrat atas, ke utara oleh Pontus, dan ke barat oleh Lycaonia dan Galatia timur.