En del tid etter 540-tallet f.Kr. gikk Frygia til det persiske rike under Akamenide-dynastiet da Kyros den store erobret Lydia. Etter at Dareios ble persisk keiser i 521 f.Kr. gjenoppbygde han den gamle handelsvegen og knyttet den til den persiske «kongevegen» og innstiftet administrative reformer som omfattet å opprette satraper, «beskytter av landet», som var guvernørene i de persiske provinsene. Hovedsetet til den frygiske satrap lå vest for elven Halys (i dag kalt for Kızılırmak) og øst for Mysia og Lydia. Dens hovedstad ble etablert ved Daskyleion, dagens tyrkiske Ērgļi.