U dobi od sedamnaest godina Mihrimah je udana za Rustem-pašu, Hrvata iz Skradina. Kako je taj brak bio nesretan, Mihrimah nije živjela s mužem, već je putovala carstvom. Na brak ju je natjerala njena majka Hurem, a tako je prikazano i u seriji, da bi vladala iz sigurne sjene.

Mihrimah se rodila u Carigradu 21. ožujka 1522, kao drugo dijete od njih petero te kao prva i jedina kći osmanskog sultana Sulejmana Veličanstvenog i njegove sultanije Hurem.

U seriji Mihrimah sjetno govori hodajući do mjesta vjenčanja. 'Ja - Mihrimah! Ova, biserima i dijamantima ukrašena odjeća, sad mi je ćefin (pogrebna odjeća). U sedamnaestoj godini udaše me Rustem-pašom. Majka mi je rekla kako to moram radi budućnosti braće. Kako je to samo čudno... Godinama ranije bilo joj je žao što se nisam rodila poput princa, a sada joj trebam kako bih zaštitila iste.'

Mihrimah je bila zaljubljena u Bali-bega, ali je morala zanemariti svoje osjećaje zbog toga što joj je majka dogovorila vjenčanje.