Nanda Empire
This region formed the southern part of Mauryan Empire as attested by the edicts of Ashoka. It came to be a part of Mauryan empire by the fact that Mauryas defeated the Nandas and became the heirs to the Nanda Empire in which Karnataka was also included. Bindusara ruled over the Deccan including the parts of Karnataka.