Nykolonistene etablerte seg ført på stedet til det tidligere Sybaris, men forflyttet seg kort tid etterpå, angivelig på råd fra et orakel, til et sted et kort stykke unna hvor det var en kilde kalt «Thuria», og fra denne fikk den nye byen sitt navn, Thurioi. Grunnleggelsen av Thurioi er av Diodorus Siculus tilskrevet året 446 f.Kr.; men andre autoriteter har datert det til tre år senere, 443 f.Kr. og det synes mest sannsynlig. Beskyttelsen fra Athen sikret kolonien fra angrep fra krotonistene, men det kom isteden til stridigheter mellom etterkommerne fra Sybaris og de nye kolonistene, hvor de førstnevnte krevde særegne rettigheter. Striden endte med at sybaristene ble forvist fra byen og etablerte seg på nytt et stykke unna opp elven Traeis (dagens Trionto, nær byen Crosia), skjønt denne byen eksisterte ikke lenge før den ble ødelagt av barbarer (ikke-grekere) i nabolaget. De gjenværende kolonistene forhandlet en fredsavtale med Kroton, og deretter fikk den nye byen en rask vekst og framgang. Nye kolonister kom fra andre steder i Hellas, særlig Peloponnes, og det er antatt den fortsatt ble regnet som en athensk koloni, til tross for at borgerne var delt, i henhold til Diodorus Siculus, i ti stammer: fra Arkadia, Akhaia, Elea (Thesprotia), Boiotia, amfiktyonere (antagelig fra Anthela), Doris, Jonia, Athen, Euboia, og nesiotikere (antagelig fra Tinos). Deres styresett var demokratisk, og byens plan var preget av regelmessighet, delt mellom fire brede gater eller .