मालवा पर शासन करने वाला महलकदेव एवं उसका सेनापति हरनन्द (कोका प्रधान) बहादुर योद्धा थे। 1305 ई. में अलाउद्दीन ने मुल्तान के सूबेदार आईन-उल-मुल्क के नेतृत्व में एक सेना को मालवा पर अधिकार करने के लिए भेजा। दोनों पक्षों के संघर्ष में महलकदेव एवं उसका सेनापति हरनन्द मारा गया। नवम्बर, 1305 में क़िले पर अधिकार के साथ ही उज्जैन, धारानगरी, चंदेरी आदि को जीत कर मालवा समेत दिल्ली सल्तनत में मिला लिया गया। 1308 ई. में अलाउद्दीन ने सिवाना पर अधिकार करने के लिए आक्रमण किया। वहाँ के परमार राजपूत शासक शीतलदेव ने कड़ा संघर्ष किया, परन्तु अन्ततः वह मारा गया। कमालुद्दीन गुर्ग को वहाँ का शासक नियुक्त किया गया।

जैसलमेर विजय
मालवा विजय
विद्रोहों का दमन
शासन व्यवस्था