史学家们对于波斯帝国统治前的卡帕多细亚地区的历史知道的很少。据信这块土地是第一支使用铁的民族赫梯人的发祥地。赫梯帝国崩溃后，卡帕多细亚居住着穆什基人。穆什基人在前6世纪被吕底亚国王克罗埃苏斯击败，在那以后卡帕多细亚陷入分裂，由许多小王公所统治。至少在大流士一世时代，卡帕多细亚已是波斯帝国的辖地，但是担任总督的都是些本地王公。在亚历山大大帝东征时期，卡帕多细亚的总督是阿里阿拉特一世；他在波斯帝国崩溃后实际上建立了自己的王朝。此后卡帕多细亚的历史即为阿里阿拉特王朝的历史。亚历山大本人从未到过卡帕多细亚，他满