The Nanda dynasty ruled in northern part of the Indian subcontinent during the 4th century BCE, and possibly during the 5th century BCE. In 326 BC, Alexander invaded India, after crossing the river Indus he advanced towards Taxila.
Vajji was a mahajanapada towards the north of Ganga in the division of Tirhut. It was a confederacy of eight or nine clans. The capital of Vajji mahajanapada was situated at Vaishali.