One of the strongest empires to have ever ruled over this region was the Nanda Dynasty whose capital was in Pataliputra, ...