Nanda Empire
According to "Puranas", Shaishunagas were followed by Nanda Empire, which was established by Mahanandin's illegitimate son Mahapadma Nanda.