Durjaya Dynasty

c.500 AD - c.611 AD : Durjaya Dynasty
Founder : Rana Durjaya was a descendant of Karikala, the great Chola monarch who started as vassals to Vishnukundins
Capital : Pistapura (Identified as modern Pithapuram)
The Durjayas were a brach of early cholas.The Garvapadu grant of Ganapati states that Ranadurjaya, the founder of Durjaya dynasty, was a descendant of Karikala, the great Chola Monarch.

Many ruling dynasties in Andhra and Telangana, such as the Kakatiyas , Malyalas, Viryalas, the Konakandravadis, the Ivani Kandravadis, the Kondapadumatis, the Paricchedis and the Chagis, are claimed to be his descendants.

It is likely that Maharaja Ranadurjaya, the first ruler of this SriramakaSyapa family , was a contemporary of Vishnukundin Madhavavarman II (456-503 A.D.) and his subordinate for some time. 
Tandivada grant reveals that he was able to establish himself as a paramount king at Pistapura Vasista king Anantavarman who had issued his Srungavarapukota inscription from Pistapura 

563 - 611 : Prithvi Maharaja ruled over a vast kingdom extending from Jajpur (Vaitarani) to the river Godavari in the south. This King defeated Vishnukundin king Vikramendra Varma II (555-569).
In his 27th year he extended his sway unto the river vaitarani in the north defeating the eastern Ganga, Sailodbhava and the Mudgals kings.
Tandivada Grant of Prithivi Maharaja - 46th Year - The object of the record is to register a grant of the agrahara village Tandivada in Pagupara-vishaya made from Pishtapura by Prithivi-Maharaja of the Kasyapa-gotra who bore the biruda Srirama, son of Vikramendra and grandson of Maharaja Ranadurjjaya, to Bhavasarman of the Kamakayana-gotra, who was the son of Prithivivarman and grandson of Vishnuvarman and was a resident of Kondamanchi, on the full-moon day of Karttika in the 46th year of his reign. About this time he also defeated the sailodbhava king Ayososbhita of Kongada, the father of Madhavaraja II.

C. 611A. D  may be approximately fixed as the date of Badami Chalukyas (543 AD - 753 AD) Pulakesin II's victory over Prithvimaharaja. We get a reference to the horrors of the battle evidently fought between Pulakesin II and Prithvi Maharaja on the bank of the Kunala or the Kolleru on the left bank of which stood the fortress of Pistapura.
In 49th year he issued the paralakhimedi plates from his military camp at Viranja-Nagara modern Jajpur for Cuttack district. 
It seems that in his 50th regnal year (613 A.D) he was defeated and killed by Sasanka in battle near Viraja. 

Budharaja, a successor of Prithvi Maharaja, ruled under Kubja Vishnuvardhana
After their defeat at the hands of Sasanka the Durjayas fled away to Pistapura and took shelter under Pulakesin II. Pulakesin II allowed his younger brother, Kubja Vishnuvardhana to rule Pistapura. This Kubja Vishnuvardhana founded the famous line of the Eastern Chalukyan dynasty in the Vengi region.