Ajatashatru went to war with the Licchavi several times. Ajatashatru is thought to have ruled from 551 BCE to 519 BCE and moved the capital of the Magadha kingdom from Rajagriha to Pataliputra. The Mahavamsa tells that Udayabhadra eventually succeeded his father, Ajatashatru, and that under him Pataliputra became the largest city in the world. He is thought to have ruled for sixteen years. The kingdom had a particularly bloody succession. Anuruddha eventually succeeded Udaybhadra through assassination, and his son Munda succeeded him in the same fashion, as did his son Nagadasaka.