kulottunga chola i (rajendra chalukya), a rival of vijay aditya vii, fought along the sides of cholas and established the chalukya cholas province. the district along with the rest of the vengi kingdom became part of their empire. major portions of the district were under velanati chodas, trustworthy chieftains to his. rulers of this dynasty included gonka i, rajendra choda i, gonka ii and rajendra choda ii. vikram aditya vii of western chalukyas occupied this region for a short period, but it was recovered by chalukya cholas and velanati chodas. velanati chiefs also suppressed rebellions from haihayas of kona, gonka ii and rudra of the kakatiya dynasty.