Primero sujetos a los asirios, si creemos en las dudosas fuentes de Diodoro, estaban al menos nominalmente sujetos a los medos hasta que se rebelaron en la época del rey medo Arteo.
En la historia de Ctesias (informada por Diodoro), la guerra comenzó con un insulto del rey a un poderoso persa, cuyo nombre era Parsondes.
Artaeus fracasó en su intento de capturar a los Cadusii, y Parsondes fue triunfalmente elegido rey por los vencedores.
Algunos eruditos identifican a Artaeus con Deiocus de Herodotus, o mejor Daiukku, quien fue un importante jefe medo durante la hegemonía asiria.
Otro punto interesante de esta historia es que aquí Ctesias menciona por primera vez a los cadusianos.