रजिया सुल्तान ने पूर्ण रूप से कठोर शासन करने के लिए, अपने कपड़े और गहने त्याग दिए और मर्दाना पहनावे को अपना लिया फिर चाहे वह उनका दरबार हो या युद्ध का मैदान। उन्होंने जलाल-उद-दीन याकूत नामक इथियोपियन (हाब्सी) दास पर भरोसा किया और उसको अपना निजी परिचारक बना लिया, इस प्रकार शक्तिशाली तुर्की अमीरों के एकाधिकार को चुनौती दी। एक महिला को अपने शासक के रूप में स्वीकार करने के लिए तुर्की रईसों अनिच्छुक थे, खासकर जब रजिया ने उनकी शक्ति को चुनौती दी थी। उन्होंने रजिया के खिलाफ साजिश रची, सन् 1239 में जब वह लाहौर के तुर्की गवर्नर द्वारा विद्रोह को रोकने के लिए कोशिश कर रही थी, तो तुर्की के रईसों ने दिल्ली में उनकी अनुपस्थिति का फायदा उठाया और उसे राज गद्दी से उतारकर उनके भाई बेहराम शाह को दिल्ली का शासक बना दिया।