Libya (Old Persian: 𐎱𐎢𐎫𐎠𐎹 Putāya) was a satrapy of the Achaemenid Empire, that corresponded to the current region of eastern Libya (Cyrenaica), according to King Darius I of Persia Naqshe Rustam and King Xerxes I of Persia' Daiva inscription.
It is also mentioned as being part of the 6th district by Herodotus, which also included Cyrene, a Greek colony in Libya.
The expedition lasted nearly a year and resulted in the subjugation of the Libyans; the Persians penetrated as far west as the Euhesperides (Benghazi).
A puppet king, Battus IV, was installed, and the current region of eastern Libya (Cyrenaica) was made into a Persian satrapy.
It is possible that Cyrene gained independence with the rebellion of Egypt in 404 BCE, but certainly, Achaemenid control of the region was lost after Alexander's conquests.