Місто Удджайн, розташоване на північному заході штату, було одним з найважливіших міст імперії. У IV—V століттях північна Індія була знов об'єднана під владою Гуптів. Надалі настав період феодальної роздрібленості, хоча північна частина штату знаходилася під владою могутнього Делійського султанату в XIII—XIV століттях.