Ajatsatru was succeeded by his son Udayabhadra. The rivalry between Magadha and Avanti continued his time. He was at constant war with Avanti whose king Palaka was defeated by him. He built a town called Kusumapura and a Jain Chaityagriha inside it. According to Buddhist texts Deepvamsa and Mahavamsa, Udayabhadra was succeeded by Anurudha, Munda and Nagadasaka respectively. None of them proved himself capable of ruling and according to the Buddhist texts each of them was a patricide. The people of Magadha deposed the last five in 413 BC and appointed a Viceroy Shishunaga as King.