Chandragupta Maurya established the vast Maurya Empire with Pataliputra as its magnificent capital, as described by Megasthenes in his work Indica.