Махидевран-султан старалась подыскивать сыну своих же благородных землячек в невестки и сначала ей это удавалось. Только первая жена Мустафы была из простого народа. Ее пришлось увезти из столицы, так как Мустафа выбрал ее сам.
Но далее в Манисе появилась все-таки черкесская княжна, дочь мирзы. Конечно, Хюррем-султан не нравилось, что Махидевран пытается собрать вокруг себя союзников.
В 1532 году в Стамбул приехал крымский хан Саадет из Гиреев. До этого он долго выяснял отношения с дядей, устал от этого изрядно и в итоге отдал ему трон. Сулейман принял хана у себя и оставил на свое попечение. Саадет получил хорошие средства на жизнь, но и сам помогал султану во всех делах.
Вместе с ханом сюда приехала его красавица-дочь Нуриджихан. Уже тогда у Хюррем могла появиться мысль сосватать княжну шехзаде, хотя он пока не уехал в санджак. Но она не была племянницей или кузиной валиде, так как валиде Сулеймана не приехала из Крыма.
А вот к Махидевран она имела самое прямое отношение. Черкесский князь Идар, отец Махидевран, когда-то женился именно на татарской княжне, дочери Менгли, как и Саадет. Так что Нуриджихан была кузиной Махидевран.
Дело в том, что Саадет был моложе матери Махидевран почти на двадцать лет, поэтому он сам был не намного старше Махидевран, а его дочь как раз была почти ровесницей Мустафы.
На тот момент свадьба шехзаде и княжны не состоялась, так как он мог жениться только в санджаке. Но позже эта история завершилась. Княжну привезли в Манису, она родила двух дочерей с разницей в шесть лет.
Прошли годы, судьба Мустафы была решена, его дочери вышли замуж в наиболее срочном порядке. Сулейман не особенно хотел вспоминать эту историю, поэтому все султанши остались по месту службы мужей подальше от дворца. Но только одной из них было позволено жить рядом с падишахом.
Дочь Мустафы Хатидже почему-то не уехала в Бурсу вместе с Махидевран. Возможно, она и замуж не выходила. Такая привилегия была дана ей по своему крымскому роду. Ханская династия вряд ли позволила бы, чтобы их княжна терпела лишения из-за судьбы отца.
Ее мать была ханской дочкой, а отец занимал трон. Черкесские князья принимали подданство Османов, но крымские татары всегда оставались независимыми, хотя и в тесной связи с султанатом.
В 15 лет Хатидже переехала в столицу и прожила долгую жизнь. Последний султан, которого она застала, был султан Ахмед. В 1603 году, когда Хатидже исполнилось 65 лет. В том же году во дворце появилась гречанка Анастасия, позже получившая имя Кесем-султан и ставшая продолжательницей женского султаната.
Только Хатидже этого уже не увидела. Зато она осталась единственной султаншей из рода Мустафы, которая хранила память об отце в непосредственной близости от падишаха, который так с ним обошелся. Вероятно, Сулейман понимал, что таким образом хотя бы загладит свой поступок.
По другой версии у девушек был брат Ахмед, старший сын Мустафы, который неожиданно сошел с дистанции незадолго до того, как дед разобрался с отцом. Но видимо Хатидже предпочла позабыть об этом, чтобы сохранить право жить в хороших условиях.
Девушка могла бы вернуться и в Крым. Там ханы менялись с хорошей скоростью, а в то время на троне был Девлет Гирай, который тоже был внуком Менгли, двоюродный дядя Хатидже. Все же это одна семья, да и времени прошло немного.
Но вскоре на трон заступил султан Селим и Хатидже не могла уже пользоваться тако поддержкой, как при Сулеймане. Поэтому осталась во дворце Османов.