सिंहासन को पुनः प्राप्त करने के लिए रजिया सुल्ताना ने भटिंडा के सेनापति, मलिक अल्तुनिया से शादी कर ली और अपने पति के साथ दिल्ली पर चढ़ाई करने के लिए बढ़ी, लेकिन 13 अक्टूबर 1240 को, बेहराम शाह ने दुर्भाग्यपूर्ण रजिया और मलिक अल्तुनिया की हत्या कर दी।