Tabal Krallığı yaklaşık 24 beylikten oluşan bir konfederasyondur. Hacıbektaş-Karaburna, Topada (Acıgöl), Gülşehir-Sıvasa (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 hâkimiyeti 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ı zapt ederek Kapadokya'ya kadar genişlemiştir. Kapadokya bölgesinde Lidyalılar'in hâkimiyeti 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. Ünlü matematikçi Milet'li Thales'in ilk hesaplarını da bu dönemde yaptığı görülmektedir. 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 hâkimiyetine ı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üzergâhı üzerinde olmasına rağmen, bölgedeki yerel beyler uzun süre Pers hâkimiyetine 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 hâkimiyeti ç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ı Perslidir. 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üzgâra 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. Ayrıca, bir yandan kıyılardaki ticaret ve para ekonomisine karşın, iç kesimlerde kapalı bir kara ticaretinin egemen olmasından kaynaklanan ekonomik sınırlılıklar, diğer taraftan toprakların ordunun ileri gelenlerine verilmesi neticesinde bu kesimlerin debdebeli sefahatlerinin tarım ve hayvancılıkla uğraşan köylüleri köle durumuna düşürmesi ve bu köylülerin Roma'lı, Yunan'lı esircilere satılır hale gelmesi ile Pers Devleti gücünü kaybetmiştir. 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ş durumdadır. Kuzeyde yine bir Pers soylusu olan Ktistes Pontus Devleti'ni, güneyde ise İskender'in komutanlarından Selevkos 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ıştır, 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.