マヒデヴラン・スルタン
トルコでの慣習として皇子は修行のため地方の行政官に赴任することになっており、母はこれに同行した。ムスタファはこのため1533年にマニサに赴任した。1542年、ムスタファはアマスィヤに転任した。スレイマンはあと20年も生きるが、4人の皇子による後継者争いは激化し、マヒデブランはムスタファを助けた。
ムスタファは大変人気があり、ヒュッレムとその婿の大宰相リュステム・パシャは盛んにムスタファを攻撃した。 1553年、サファヴィー朝ペルシャとの戦争の間に、ムスタファは父の退位を画策したというのでスレイマンから死刑を命じられた。この知らせをマヒデブランはムスタファに伝えたが、ムスタファは無視し、処刑された。
ムスタファの処刑から数年して、マヒデブランはその墓のあるブルサに移った。生活は困窮を極めたが、のちムスタファの異母弟セリム2世のはからいでマヒデブランにも家が与えられた。1558年にヒュッレムが死んでから、マヒデブランは帝都へも出入することができるようになった。