Malwa fue gobernada por la dinastía Aulikar como feudatarios del Imperio Gupta a mediados del siglo V. En esta época el poder de los Guptas se había debilitado y Malwa fue víctima de la inestabilidad política debido a la invasión de los Vakatakas y los Hunas. Los registros muestran que Adityavardhan