In 518 BC, Darius led his army through the Khyber Pass and southwards in stages, eventually reaching the Arabian Sea coast in Sindh by 516 BC. Under Persian rule, a system of centralized administration, with a bureaucratic system, was introduced into the Indus Valley for the first time. Provinces or satrapy were established with provincial capitals: