They emerged as an independent power during the reign of Madhava Varma, who conquered coastal Andhra from the Salankayanas and established their capital at Denduluru near Eluru.However, their reign ended with the conquest of eastern Deccan by the Chalukya king Pulakeshin II, who appointed his brother, Kubja Vishnuvardhana, as viceroy.The dynasty is usually referred to as the Viṣṇukuṇḍins, but the question was reviewed by S. Sankaranarayanan who closely examined the philogical evidence and concluded that Vishṇukuṇḍi was the gramattically correct form of the name.[4] During the reign of Madhava Varma, they became independent and conquered coastal Andhra from the Salankayanas and established their capital at Denduluru[5] near Eluru, West Godavari district.Madhava Varma II led his arms against Ananda Gotrikas who were ruling over Guntur, Tenali and Ongole, probably enjoying subordinate position under the Pallavas of Kanchipuram.To have immediate access to the Kalinga region, he shifted his capital from Bezwada to Lenduluru (modem Denduluru in the West Godavari district).The Vishnukundina empire set about again to imperial expansion and cultural prosperity under its able ruler Janassraya Madhava Varma IV (573–621).In his 37th regnal year, he suppressed the revolt of his subordinate chief the Durjaya Pruthvi Maharaja in Guddadivishya (modern Ramachandrapuram in the East Godavari district).By about 616, Pulakeshin II and his brother Kubja Vishnuvardhana conquered Vengi from the Vishnukundinas and the Pithapuram area from their subordinate Durjayas.[citation needed] Madhava Varma III appointed members of the royal family as Viceroys for various areas of the kingdom.From the time of the accession of Madhava Varma II, an aggressive self-assertion[citation needed] of the Vedic Hinduism occurred.Further, an incomplete work on Sanskrit poetics called 'Janasraya Chando Vichiti' was attributed to Madhava Varma IV who bore the title of 'Janasraya'.
Greatly reduced Vishnukundina territory in 600 AD, along with the
Chalukyas
advancing at their border