Artazostra no aparece mencionada por su nombre en las Tablillas de la Fortaleza de Persépolis (documentos administrativos hallados en Persépolis), pero sí hay referencias (en tablillas fechadas en el año 498 a. C.) a una "esposa de Mardonio, hija del rey", que recibe raciones para un viaje que realiza probablemente en compañía de Gobrias y de una mujer de nombre "Radušnamuya" o "Ardušnamuya", tal vez la mujer de Gobrias.