When the Achamenids took control of this kingdom, Pushkarasakti, a contemporary of King Bimbisara of Magadha, was the king of Gandhara.
Under Persian rule, a system of centralised administration, with a bureaucratic system, was introduced to the region.