Ved den nye kolonien Thurioi ved Tarantobukta i Italia gutten ha sett Herodot, da en mann midt i livet, og et vennskap kan ha oppstått mellom dem til tross for aldersforskjellen. Det er sagt det var her Lysias begynte sine studier i retorikk — uten tvil under en mester fra muligens den sicilianske skole, og ifølge tradisjonen under Tisias, en elev av Korax fra Siracusa, hvis navn er knyttet til de første forsøkene å formulere retorikk som en kunstart eller fag. I tiden 415- til 413 f.Kr. gikk den athensk ekspedisjon til Sicilia under Peloponneskrigen. Etter en umiddelbar suksess, ble ekspedisjonen til å bli en absolutt katastrofe for de athenske styrkene. Athens harde nederlag fikk også konsekvenser for de som var allierte eller sympatisk innstilt til bystaten, og i Thurioi ble Lysias og hans eldre bror Polemarkhos, med tre hundre andre, ble anklaget og fordrevet fra byen. De bosatte seg i Athen i 412 f.Kr.