Prior to the third century BCE, most of Karnataka formed part of the Nanda Empire before coming under the Mauryan empire of Emperor Ashoka. Four centuries of Satavahana rule followed, allowing them to control large areas of Karnataka. The decline of Satavahana power led to the rise of the earliest native kingdoms, the Kadambas and the Western Gangas, marking the region's emergence as an independent political entity. The Kadamba Dynasty, founded by Mayurasharma, had its capital at Banavasi; the Western Ganga Dynasty was formed with Talakad as its capital.