 The region of Andhra rose to political power during the reign of the Maurya Dynasty.Megasthenes mentioned that Andhra was a flourishing empire of the Satavahanas' since before the common era.Coastal Andhra was also ruled by the famous Chalukyas in between the period of the 7th Century and the 10th century CE.