Andarono prima in Grecia e poi nell'Italia meridionale, a Taranto. Qui il re della città, Aristofilide, per simpatia verso Democede cacciò in prigione i persiani accusandoli di spionaggio. Democede finalmente libero ritornò Crotone, dove sposò la figlia di Milone, il celebre lottatore crotoniate vincitore dei Giochi olimpici.