En su origen fue una satrapía del Imperio aqueménida, consolidada por el sátrapa Ariobarzanes II de Cíos en el año 363 a. C., que consiguió someter a las tribus del interior y estabilizar la satrapía.