1225 में इल्तुतमिश ने बंगाल में स्वतन्त्र शासक 'हिसामुद्दीन इवाज' के विरुद्ध अभियान छेड़ा। इवाज ने बिना युद्ध के ही उसकी अधीनता में शासन करना स्वीकार कर लिया, पर इल्तुतमिश के पुनः दिल्ली लौटते ही उसने फिर से विद्रोह कर दिया। इस बार इल्तुतमिश के पुत्र नसीरूद्दीन महमूद ने 1226 ई. में लगभग उसे पराजित कर लखनौती पर अधिकार कर लिया। दो वर्ष के उपरान्त नासिरुद्दीन महमूद की मृत्यु के बाद मलिक इख्तियारुद्दीन बल्का ख़लजी ने बंगाल की गद्दी पर अधिकार कर लिया। 1230 ई. में इल्तुतमिश ने इस विद्रोह को दबाया। संघर्ष में बल्का ख़लजी मारा गया और इस बार एक बार फिर बंगाल दिल्ली सल्तनत के अधीन हो गया। 1226 ई. में इल्तुतमिश ने रणथंभौर पर तथा 1227 ई. में परमरों की राजधानी मन्दौर पर अधिकार कर लिया। 1231 ई. में इल्तुतमिश ने ग्वालियर के क़िले पर घेरा डालकर वहाँ के शासक मंगलदेव को पराजित किया। 1233 ई. में चंदेलों के विरुद्ध एवं 1234-35 ई. में उज्जैन एवं भिलसा के विरुद्ध उसका अभियान सफल रहा।
