Kubja Vishnuvardhana was the brother of Chalukya king Pulikeshin II. Vishnuvardhana ruled the Vengi territories in the eastern Andhra Pradesh as the viceroy under Pulakeshin II. Later he declared it as an independent country. Thus started the Eastern Chalukya dynasty (c. 624).The Eastern Chalukyas ruled the Vengi kingdom for nearly five centuries.