Rashtrakuta dynasty
After the conquest of Malwa Govinda III ensured the Paramara dynasty would rule as vassals of the Rashtrakuta dynasty in 800 CE.