The Telugu Cholas or Telugu Chodas ruled parts of present-day Andhra Pradesh between the sixth and the thirteenth century.