you are forgeeting one thing it may nto have directly included south idnia but even south indian rulers were semi sovereign to the maryan empire.. this tradition has been since ramayan mahabharata kaal.. I told you there used to be a tradition fo ashwamedh yagya which decided the super sovereing samrat and rest used to be semi sovereign… all parts may or may not be i direct control but there awlays was one super kingdom ..