Klassisella kaudella 400-luvun eaa. jälkimmäisellä puoliskolla Telos kuului Ateenan johtamaan Deloksen meriliittoon, ja se esiintyy liiton verotusluetteloissa noin vuosina 427/426–415/414 eaa. Vuosina 404–394 eaa. saari oli Spartan vallassa, kunnes Farnabazos ja Konon vapauttivat sen Korintin sodan aikana. Kaupunki löi omaa pronssirahaa 300-luvulta eaa. lähtien, ja oli ainakin tuolloin itsenäinen Rhodoksen poliksen vallasta. Se tuli Rhodoksen vallan alle 200-luvulla eaa.