Kapadokya, Hitit İmparatorluğu'nun yükselme çağında (1750'lerde) Kral Şubbiluliyuma tarafından fethedilerek, Hititler'in "Aşağı Memleket" sınırlarına dahil olmuş, yaklaşık 500 yıl Hititler'in elinde kalmıştır.

M.Ö. 1200 yıllarında Hititler'in bir kolu olan Tabal Krallığı'nın tekrar canlandığı ve bölgeyi ele geçirdiği görülmektedir. Tabal Krallığı yaklaşık 24 beylikten oluşan bir konfederasyondur. Hacıbektaş-Karaburna, Topada (Acıgöl), Gülşehir-Sivas’a (Gökçetoprak) da çıkan hiyeroglif kaya yazıtları bunu göstermektedir. Tabal Krallığı at yetiştiriciliği ile ünlü olmuştur. Hititler'in çöküşünden sonra Tabal Ülkesi adını alan Kapadokya bölgesinin siyasal yapısı Ege'den (Frigyalılar ve Lidyalılar), Kafkaslar'dan (Kimmerler, İskitler ve Gasgarlar) ve doğu'dan gelen (Persler, Medler) akınların etkisiyle sarsılmıştır. Bu akınlarla, Tabal Krallığı'nın hakimiyeti bölgede son bulmuştur.

Tabal Krallığından sonra Kapadokya, Frigyalılar'ın öncüsü sayılan Muşkiler tarafından işgal edilmiştir. Hititler'den sonra Orta Anadolu'da ilk defa büyük bir alanda devlet kurmayı başaranlar Muşki-Frigler'dir.

Zamanla Doğu'da Asurlar'ın ön Asya'yı egemenlikleri altına alması ve Batı'da Frigya hegemonyasını tanımış olan Lidyalılar'ın bağımsızlıklarını ilan edip rakip hale gelmesi, Frigler'i zor durumda bırakmıştır. Ancak Frigya devletini yıkanlar, Kimmer ve İskit akınları olmuştur. M.Ö. 676'da Kimmerler'e karşı koymak isteyen Frigya Kralı Midas'ın yenilmesiyle Frigler Orta Anadolu'dan batı'ya sürülmüştür.

Kimmerler'in estirdiği fırtına sırasında ayakta kalmayı başaran Lidya devleti, fırtınadan sonra (M.Ö. VI. yüzyıl) Frigya'nın önemli bir kısmını zaptederek Kapadokya'ya kadar genişlemiştir. Kapadokya bölgesinde Lidyalılar'in hakimiyeti bu tarihten sonra başlamıştır. M.Ö. 575-546 arasında bölgede Lidya- Pers çatışmaları ön plana çıkar. Lidya kralı Cresus, Pers ataklarını durdurmak için Kızılırmak'ı geçer. Hatta hesaplamaların, Cresus'un Kızılırmak'ı geçmesi için nehrin iki kola bölünmesini sağladığı konusuna Heredot tarihinde yer verilmektedir.   Bu savaşta Creus'un Pers Kralı 2. Kıras'a yenilmesiyle Persler hem Lidya devletini hem Frigya prensliklerini ortadan kaldırarak, Kapadokya'yı ele geçirmişlerdir. Ancak, Orta Anadolu'ya yönelen İran (Pers) ve Yunan yayılmaları burada mukavemetle karşılaşmıştır.

Persler'in ilk işi Anadolu'yu İran'daki gibi satraplıklara ayırmak olmuştur. Kapadokya Satraplığı da bunlardan biridir. Genel bilgiler ışığında Persler'in halkı göçe zorlamadıkları, yerel kültür ile Pers kültürünün kaynaştığı söylense de yerli kültür ile kaynaşan unsur Fars değildir. Persler'in daha önce İran'dan sürdüğü, ama aynı zamanda Pers ordusunun kumanda heyetini oluşturan ve Anadolu'ya Pers akınlarının hemen öncesinde gelmiş ve yerleşmiş olan Medya'lı subay ve memurlardır.

Anadolu halkı kendine yabancı gördüğü Pers hakimiyetine ısınamamış, fırsat buldukça isyan etmiştir. Perslere karşı en büyük direnç Kapadokya'dan gelmiştir. Kapadokya Satraplığı, ordu merkezi ve ticaret yolunun güzergahı üzerinde olmasına rağmen, bölgedeki yerel beyler uzun süre Pers hakimiyetine karşı varlıklarını sürdürmüşlerdir. Yerel Beyler'in Persler'e karşı verdikleri bağımsızlık mücadelesi, Pers İmparatorluğu'nun Makedonyalı İskender tarafından ortadan kaldırılmasının yolunu açmıştır.

Ancak, Kapadokya'da Pers hakimiyeti çok kolay sona ermemiştir. Yerel beylerin isyanlarını bastırmakta başarısız kalan Pers hükümdarı, Karyalı Datam'dan yardım almış, bu yardım karşılığında davet edildiği sarayda iftiraya uğradıktan sonra Kapadokya'ya kaçarak bağımsızlığını ilan etmiştir. Persler'in Kapadokya'daki nüfusu Datam'ın ölümünden sonra artmıştır. İskender'in seferleri sırasında satraplıkların önemli bir kısmı Persli’dir.

Heradot tarihinde Persler'in Tanrı heykeli, tapmak, sunak gibi şeyleri yapmayı bilmedikleri; kurbanları dağ başlarında kestikleri ve Zeus'a tanrısal gök kubbe olarak taptıkları, güneşe, aya, toprağa, ateşe, suya ve rüzgara kurban adadıkları anlatılmaktadır. Persler zamanında, Kapadokya'da İran ayinlerinin yaygınlaştığını gösteren deliller M.S. IV. yüzyıla kadar Ateş Tanrısı'na adanmış mabetlerin varlığıdır.

Makedonya Kralı Büyük İskender, M.Ö. 334 ve 331'de Pers ordularını artarda bozguna uğratarak bu büyük imparatorluğu çökertmiştir. Doğu Seferleri sırasında İskender'in Kapadokya'dan geçerken Cabictas adlı komutanını bölge idarecisi olarak bırakmasıyla Kapadokya da Makedonya egemenliğine girmiştir. Ancak Makedonyalılar, Kapadokya'da Batı Anadolu'daki Yunan kolonilerinde olduğu gibi coşkuyla karşılanmamıştır.

İskender, komutanlarından Sabiktas'ı bölgeyi denetim altına almakla görevlendirince, halk buna karşı çıkmış ve eski Pers soylularından Ariarates, halkın desteğini alarak 332'de merkezi Mazaka (Kayseri) olan Kapodakya Krallığı'nı kurmuştur. Çalışkan bir yönetici olan I. Ariarates Kapadokya Krallığı'nın sınırlarını Yeşilırmak havzasına kadar genişletmiştir. Genç Kapadokya Krallığı İskender'in ölümüne kadar barış içinde yaşamıştır. İskender'in ölümünden sonra onun otoritesini üstlenen Perdikkas, Makedonya İmparatorluğu'nun ortasında filizlenen bağımsız bir krallığın varlığına göz yummamıştır.

Ariarates'in bozguna uğratılmasından sonra yönetim Makedonyalı komutanlardan Eumenes'e devredilmiştir. Çok geçmeden I. Ariaraets'in yeğeni II. Ariarates, Kapadokya'ya geri dönerek Makedonyalılar'ı bölgeden atmıştır. Ancak ikinci kez kurulan krallık, topraklarının önemli bir kısmını yitirmiştir. Kuzeyde yine bir Pers soylusu olan Ktistes Pontus Devleti'ni, güneyde ise İskender'in komutanlarından Seleukos bağımsız bir krallık kurmuştur. Aynı zamanda M.Ö. 280 yıllarında Kapadokya Batı'dan gelen Galat topluluklarının istilasına sahne olmaktadır.

Kızılırmak yayı içine yerleşen Galatlar, Kapadokya ile sınır komşusu olmuşlardır. Kapadokya Krallığı Galatlarla sık sık savaşmak zorunda kalmış, aynı zamanda Roma Devleti'nin Anadolu'nun içlerine kadar ilerlemesine engel olmaya çalışmıştır. Bunun için Bergama Krallığı'nın yanında yer alan V. Ariarates'in ölümüyle Yunan kültürü Kapadokya'ya girmeye başlamıştır. Pontus Krallığı'nın entrikalanyla Kapadokya tahtı iyice sarsılmış, sonunda kral soyu tümüyle yok edilmiştir. Ardından Kapadokya Krallığı'nın topraklarının paylaşımı için Pontus Krallığı ile Roma Devleti arasında bir mücadele başlamıştır. Bu dönemde Kapadokya tahtı birkaç kez el değiştirmiştir.