后，卡帕多细亚居住着穆什基人。穆什基人在前6世纪被吕底亚国王克罗埃苏斯击败，在那以后卡帕多细亚陷入分裂，由许多小王公所统治。至少在大流士一世时代，卡帕多细亚已是波斯帝国的辖地，但是担任总督的都是些本地王公。在亚历山大大帝东征时期，卡帕多细亚的总督是阿里阿拉特一世；他在波斯帝国崩溃后实际上建立了自己的王朝。此后卡帕多细亚的历史即为阿里阿拉特王朝的历史。亚历山大本人从未到过卡帕多细亚，他满足于让这个小公国充当自己的藩属，而没有打算去征服它。由于阿里阿拉特一世的灵活态度，他的家族保住了对卡帕多细亚的统治权。在