Coming to the rulers of the Kali age, the first king mentioned is Perunatkilli who was born in this same family and was highly learned (v. 41). In his race was born Kalikala who renovated the town Kanchi with gold and established his fame by constructing flood-embankments for the river Kaveri.
His son was Daushyanti (i.e., born of Dushyanta) Bharata.To him was born a son named Chola after whom the Solar race on this earth became illustrious
The Tamil Kingdoms run parallel to Puranic Timelines and the Puranas, Ramayana and Mahabharata mention these kings in various places, Damayanthi/Sita/Draupadi Swayamvara,Krishna/Arjuna marrying a Pandyan Princess,Shahadeva/Balarama pilgrimage to South,import of spices and elephant tusks.Agastya's visit to South.....
I am providing a list of Cholas from 3020 BCE based on Puranas and the evidence from the copperplates,Chola Inscriptions belonging to Chola period.
Even this may not be accurate as Chera King Udiyan Cheralaathan , Chola and Pandya Kings took part in the Kurukshetra war in the Mahabharata.
As Ramayana also refers to these Kings the date may be pushed back to somewhere around 5000 BC.