Pradyota became king of Avanti ending the Brhadratha Dynasty and commencing the Haryanka Dynasty of Magadha. The Haryanka king Bimbsara was responsible for expanding the boundries of his kingdom through matrimonial alliances and conquest. Bimbsara was the contemporary to Buddha. Bimbsara was imprisoned and killed by his successor, Ajatasatu, under whos rule, the dynasty reached its largest extent. Ajatasattu's son Udayabhadra succeeded Ajatasattu and ruled for the next sixteen years. He moved his capital to the bank of Ganges which was known as Pataliputra. The succession was followed by Udayabhadra's son Anuruddha and his son Munda in the same family tradition by slaying the father. Munda's son Nagadasaka slew his father and continued reigning through this dynasty. The citizens angered by the rule of Haryankas, revolted against Nagadasaka and anointed Shishunaga as the king. The Haryanka dynasty founded the Magadha Empire in 684 BC, whose capital was Rajagriha, later Pataliputra. This dynasty was succeeded by the Shishunaga dynasty. There were many states of the Aryans in North India, around the 6th century B. C. These states were called the 'Mahajanapadas'. The Mahajanapadas of Anga, Kashi, Kosala, Chedi, Vatsa, Matsya, Shursen, Ashmak, Avanti, Gandhar and Magadha were ruled by kings or monarchs. The kings in these states had the supreme authority. The Mahajanapadas of Vrijji, Malla, Kuru, Panchal and Kamboj were republican states and so were other smaller states like Lichhavi, Shakya, Koliya, Bhagga, Moriya. These republican states had a 'Gana-parishad' or an Assembly of senior and responsible citizens. This, Gana-parishad had the supreme authority in the state. All the administrative decisions were taken by this Parishad. Of all these states, Kosala, Vatsa, Avanti and Magadha were the most important ones.