According to the Greek historian Herodotus (VI, 43) Artazostre was given in marriage to Mardonius, young son of the noble Gobryas, not much before he took the command of the Persian army in Thrace and Macedon (c. 493/492 BC).
Artazostre seems not to be mentioned by name in the Persepolis Fortification Tablets (administrative documents found at Persepolis), but there are references (in tablets dated on the year 498 BC) to a "wife of Mardonius, daughter of the king", who received rations for a trip she made with Gobryas and a woman called Radušnamuya or Ardušnamuya, perhaps Gobryas' wife. However, another interpretation of the text suggests that Ardušnamuya was actually the anonymous "wife of Mardonius" 
Mardonius had a son, probably by Artazostre, named Artontes.
- Lewis, p. 354; Brosius, pp. 25, 71, 92
- See Lendering.
- Brosius, M: Women in Ancient Persia, 559-331 BC, Clarendon Press, Oxford, 1998.
- Kellens, J: "Artazostra", in Encyclopaedia Iranica
- Lendering, J: "Mardonius", in http://www.livius.org.
- Lewis, D: "Persians in Herodotus", in Selected Papers in Greek and Near Eastern History, pp. 345–362, Cambridge University Press, 1997. 
- Persepolis Fortification Archive Project