Gedrosia formó desde entonces parte del Imperio persa aqueménida, siendo una de sus satrapías más orientales, limitando al oeste con Carmania, al norte con Aracosia y Drangiana, y al este con los dispersos estados indios existentes antes de la unificación de Asoka.