Serving under Amorges, Artazostre was the branch's cleaner, specializing in cleaning up the bodies of the civilians and soldiers killed during their war efforts in Messenia. She would use a cave in the region as her dumping spot to dispose of any evidence of their killings. In the meantime, she would also patrol the military camps in the region to ensure the soldiers' obedience to the Order.
Around 422 BCE, news reached Artazostre and Amorges that a Persian captain under her had revealed too much of Persia's secrets, risking the Order and their activities in Messenia. As such, Artazostre sent a letter to the captain warning him of the repercussions. Ultimately, she had the captain executed and dumped in the Keadas Cave.
Later that year, the misthios Kassandra travelled to the camp to investigate, having learned of the Ancient's activities in the region. There, she recovered the letter from the captain's body, allowing her to deduce Artazostre's whereabouts and eliminate her.
- Artazostre shares her name with a Persian princess, who lived at the beginning of the 5th century BCE.