The Assaka Mahajanapada, one of the sixteen Vedic Mahajanapadas, included Andhra, Maharashtra and Telangana. Archaeological evidence from places such as Amaravati, Dharanikota, and Vaddamanu suggests that the Andhra region was part of the Mauryan Empire. Amaravati might have been a regional centre for the Mauryan rule. After the death of Emperor Ashoka, Mauryan rule weakened around 200 BCE and was replaced by several smaller kingdoms in the Andhra region. 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