Во время правления Ахеменидов Гандхара и Камбоджа попали под власть Персии, это произошло непосредственно во время походов Кира Великого (558 — 530 до н. э.) или в первые годы Дария I. Гандхара и Камбоджа образовали седьмую сатрапию (верхнего Инда).
Кир Великий, согласно летописям, уничтожил знаменитый город камбоджей Каписи (Бергам в Паропамисадах). Спутники Александра Македонского не упоминали названий Камбоджа и Гандхара, а говорили о малых царствах на их территориях, поэтому вряд ли в то время существовало какое-нибудь сильное государство.