The Nanda dynasty helped consolidate the region of Magadha, making it an ideal base for Chandragupta Maurya to rise to power and expand the empire.