Many parts of Western and Northern regions of the Indian subcontinent were ruled as sovereign or princely states by various clans of Kolis.