Blant de seksten Mahajanapadas vokste kongedømmet Magadha frem under et antall dynastier. Ifølge tradisjonen grunnla Haryanka-dynastiet Magadhariket i 684 f.Kr. og hadde sin hovedstad i Rajagriha, senere Pataliputra, nær dagens Patna. Dette dynastiet ble etterfulgt av Shishunaga-dynastiet som senere ble kastet av Nanda-dynastiet i 424 f.Kr. Nandaene ble fulgt av Maurya-dynastiet.