弗里吉亚遂转入波斯帝国之手。在前521年大流士一世平定群雄成为波斯帝国的统治者后，他恢复了弗里吉亚地区的古老商道，并将弗里吉亚升格为帝国的一个省。波斯统治时期弗里吉亚的首府是达斯基利翁。弗里吉亚人的文化在波斯统治下出现了停滞。公元前4世纪初，新兴的马其顿强国改变了欧洲和亚洲的政治形势。庞大的波斯帝国在马其顿国王亚历山大大帝的打击下迅速覆灭。亚历山大于前333年经过弗里吉亚古都戈尔迪乌姆。根据古典作家们保存下来的传说，他在那里解决了着名的戈耳狄俄斯之结；据说能解开这个结的人将统治整个亚洲，而亚历山大用剑把