The Satavahana dynasty dominated the Deccan region from the 1st century BCE to the 3rd century CE. The later Satavahanas made Dharanikota and Amaravathi their capital, which according to the Buddhists is the place where Nagarjuna, the philosopher of Mahayana lived in the 2nd and 3rd centuries. The Andhra Ikshvakus, with their capital at Vijayapuri, succeeded the Satavahanas in the Krishna River valley in the latter half of the 2nd century. Pallavas, who were originally executive officers under the Satavahana kings, were not a recognised political power before the 2nd century CE and were swept away by the Western Chalukyan invasion, led by Pulakesin II in the first quarter of the 7th century CE. After the downfall of the Ikshvakus, the Vishnukundinas were the first great dynasty in the 5th and 6th centuries, and held sway over the entire Andhra country, including Kalinga and parts of Telangana. They played an important role in the history of Deccan during the 5th and 6th century CE, with Eluru, Amaravathi and Puranisangam.
The Salankayanas were an ancient dynasty that ruled the Andhra region between Godavari and Krishna with their capital at Vengi (modern Pedavegi) from 300 to 440 CE. The Eastern Chalukyas of Vengi, whose dynasty lasted for around five hundred years from the 7th century until 1130 CE, eventually merged with the Chola dynasty. They continued to rule under the protection of the Chola dynasty until 1189 CE when the kingdom succumbed to the Hoysalas and the Yadavas. The roots of the Telugu language have been seen on inscriptions found near the Guntur district and from others dating to the rule of Renati Cholas in the fifth century CE.
Kayastha chiefs descended from North Indian Kayasthas ruled over vast swathes of land in Andhra country, and they are recorded in Andhra history dating back to the 13th century CE. Kakatiyas ruled Andhra Pradesh state for nearly two hundred years and constructed several forts. They were succeeded by the Musunuri Nayaks. Musunuri Nayaks led a confederation of Nayakas to overthrow the rule of the Delhi Sultanate in Telugu lands.
The Reddi kingdom (1325–1448 CE) was established by Prolaya Vema Reddi in the early 14th century, who ruled from present day Kondaveedu. Prolaya Vema Reddi was part of the confederation of states that started a movement against the invading Turkic Muslim armies of the Delhi Sultanate. They constructed Kondaveedu Fort[citation needed], which they ruled between 1328 and 1428, before it was taken over by the Gajpathis of Orissa, and later ravaged by the Muslim rulers of the Bahmani kingdom in 1458. The Vijayanagara emperor Krishnadevaraya captured it in 1516. The Golconda Sultans fought for the fort in 1531, 1536 and 1579, and Sultan Quli Qutb Shah captured it in 1579, renaming it Murtuzanagar. It was reconquered by Vijayanagara who overthrew sultanate rule across the entirety of modern-day Andhra Pradesh (excluding Telangana). After this rebellion, the Bahmani sultans launched no further military campaigns outside their kingdoms, because the Maratha empire soon emerged as the strongest power in India. Efforts are in progress to classify Kondaveedu Fort as a UNESCO World Heritage Site.