Pulakesin II (608–644 C.E), the greatest Badami Chalukya king, conquered the eastern Deccan, corresponding to the coastal districts of Andhra Pradesh 616 C.E., defeating the remnants of the Vishnukundina Empire. He appointed his brother Kubja Vishnu Vardhana as Viceroy. On the death of Pulakesin II, the Vengi Viceroyalty developed into an independent kingdom. Eastern Chalukyas of Vengi outlived the main Vatapi dynasty by many generations.
Between 641 C.E. and 705 C.E. some kings, except Jayasimha I and Mangi Yuvaraja, ruled for very short durations. Then followed a period of unrest characterised by family feuds and weak rulers. Meanwhile, the Rashtrakutas of Malkhed ousted Western Chalukyas of Badami. The weak rulers of Vengi had to meet the challenge of the Rashtrakutas, who overran their kingdom more than once. There was no Eastern Chalukya ruler who could check them until Gunaga Vijayaditya III came to power in 848 C.E. The then Rashtrakuta ruler Amoghavarsha treated him as his ally and after Amoghavarsha's death, Vijayaditya proclaimed independence.