Landet ble erobret av den persiske kongen Kyros den store (559-530 f.Kr.), skjønt informasjonen om hans krigføring her av sen datering. Hovedstaden i Gedrosia var Pura som antagelig er identisk med dagens by Bampur, førti km vest for byen Iranshahr i sørøstlige Iran.