Rashtrakuta dynasty
Subsequently, the region came under the control of the Gupta empire in the 4th and 5th centuries, and their southern neighbours, the Vakataka's. The rock-cut temples at Bagh Caves in the Kukshi tehsil of the Dhar district attest to the presence of the Gupta dynasty in the region, supported by the testimony of a Badwani inscription dated to the year of 487 CE. The attacks of the Hephthalites or White Huns brought about the collapse of the Gupta empire, which broke up into smaller states. The king Yasodharman of Malwa defeated the Huns in 528, ending their expansion. Later, Harsha (c. 590–647) ruled the northern parts of the state. Malwa was ruled by the south Indian Rashtrakuta Dynasty from the late 8th century to the 10th century. When the south Indian Emperor Govinda III of the Rashtrakuta dynasty annexed Malwa, he set up the family of one of his subordinates there, who took the name of Paramara.