Democede in seguito guarì la regina Atossa, moglie di Dario e figlia di Ciro II, colpita da un male al seno. La regina per riconoscenza lo aiutò a ritornare in patria: ingannando il re, gli propose di attaccare la Grecia e di mandare in avanscoperta Democede. Dario acconsentì e fece partire da Sidone in Fenicia il medico insieme a 15 ragguardevoli persiani incaricati di prendere appunti e non permettere la fuga del crotoniate.