At the time of Alexander the Great's invasion of North-West India (circa 326 BCE), the powerful Nanda dynasty ruled over the Magadha Empire, which dominated the Gangetic plains and much of North India.