Imperio Maurya
La región fue conquistada por el Imperio Nanda a mediados del , y posteriormente se convirtió en parte del Imperio Maurya. Ashoka, quien más tarde fue un emperador maurya, fue gobernador de Ujjain en su juventud. Después de la muerte de Ashoka en , el Imperio maurya comenzó a colapsarse. Aunque la evidencia es escasa, Malwa fue probablemente gobernada por los Kushanas, los Shakas y la dinastía Satavahana durante los siglos I y II. La propiedad de la región fue objeto de disputa entre los sátrapas occidentales y los Satavahanas durante los primeros tres siglos de nuestra era. Ujjain surgió como un importante centro comercial durante el siglo I d.C.