During the third century BCE , the Deccan was part of the Mauryan kingdom , and from the middle of the first century BCE to second century CE the same area was ruled by the Satavahana dynasty . During the 3rd century BCE , the Deccan was part of the Mauryan kingdom , and from the middle of the 1st century BCE to 2nd century CE the same area was ruled by the Satavahana dynasty .