Пулакешин II поручил своему младшему брату Кубджа-Вишпувардхапу управление восточной частью своих владений. Джаясимха I, сын и преемник последнего, объявил о своей независимости. Таким образом, в центре Веиги возникло независимое княжество. Восточные Чалукья правили страной Андхра и частью Калинги более четырех столетий. Виджаядитья II и Виджаядитья III, правление которых охватывало почти весь IX век, нанесли, невидимому, поражение Раштракутам, Рангам и другим-соседним правителям. К последней четверти X века государство восточных Чалукьев было опустошено правителем из дома Чолов Раджараджей I. В XI столетии Восточные Чалукья заключили брачные союзы с Чолами. Раджендра Чола II, известный также под именем Кулоттунга I, объединил государство Чола с государством Венги.