Andhra Ikshvakus (Sanskrit इक्ष्वाकु, Telugu ఇక్ష్వాకులు) were one of the earliest recorded ruling dynasties of the Nalgonda-Khammam-Krishna-Guntur regions of Andhra Pradesh and Telangana.They ruled the Telugu country along the Godavari and Krishna River during the later half of the 2nd century CE. Their capital was Vijayapuri (Nagarjunakonda). It is a strong common belief that Andhra Ikshvakus were related to the mythological Ikshvakus, although Andhra Ikshvakus seem to be a local tribe who adopted the title.