Vatsa was a powerful mahajanapada under the leadership of the famous king Udayana.