تنها دختر خرم سلطان، [[مهرماه سلطان]]، در سال ۱۵۳۹ به ازدواج والی دیاربکر، [[رستم پاشا]] درآمد هر چند که خرم سلطان در سال ۱۵۳۷ رستم را رسما به دیوان معرفی کرد و او را به یکی از وزیران عثمانی،مبدل کرد. داماد خاندان عثمانی در سال ۱۵۴۴ بابه کمک خرم سلطان به‌عنوانعنوان وزیر اعظم و فرمانده سپاه منصوب شد وی بعد از ابراهیم پاشا دومین شخص در تاریخ عثمانی بود که همزمان مقام وزیر اعظم و فرمانده سپاه را دارا بود. بسیاری از منابع معتقدند که این انتصاب با اخراج سلیمان پاشا صورت گرفت که در این حوادث خرم سلطان و رستم پاشا در این کار دست داشته اند. در پشت صحنهٔ معرفی و انتخاب رستم به‌عنوان وزیر اعظم، خرم سلطان دست داشت و این آغاز حکومت خرم سلطان بر دولت بود.<ref name="Yusuf Niyazi 1909"/>
