The Haryanka dynasty was instrumental in Magadha's rise to power. Ajatshatru's military campaigns and the use of advanced weaponry are well-documented historical facts.