Magadha's dominance among Mahajanapadas paved the way for the Maurya Empire.