Mihrimah se nije imala vremena oporaviti od prekida s Tašlidžalijem, jer joj je srce opet zakucalo u ritmu ljubavi. I ovaj put Malkochoglu je postao njezin odabranik - vjerni sultanov sluga i prva ljubav mlade ljubavnice.
Mihrimah je na sve moguće načine pokušala privući pažnju predanog roba, samo je Bali-Bey ostala po strani i nije uzvratila ljubavnicu.
Mihrimahina ljubav prema Malkochogluu nije ostala skrivena od drugih očiju, a gotovo svi u haremu znali su za njezine osjećaje, ali nisu svi odobravali izbor padišahovog miljenika. Ali to nije zaustavilo Mihrimah, ona je svom ljubavniku pisala pisma, pa čak i slijedila ga.
Naravno, nove ljubavi postala je svjesna Alexandra Anastasia Lisowska, koja je, unatoč činjenici da je obećala udati kćer iz ljubavi, u svom braku imala svoje interese.
Malkochoglu je bio odan sluga i glavno mu je odanost i sigurnost Sulejmana, a o vezama je razmišljao posljednji, a o tome je u pismu obavijestio mladu damu.
Ali Mihrimah se nije namjeravala predati i nastavila je progoniti čuvara odaja.
Da bi dala masnu točku u ovoj priči, Alexandra Anastasia Lisowska odlučila je razgovarati s Bali-begom i tijekom razgovora sakriti Mihrimah u susjednu sobu kako bi mogla čuti što se događa.
Alexandra Anastasia Lisowska pitala je Malkochoglua kako se odnosi prema njezinoj kćeri, na što joj je on odgovorio da poštuje i cijeni mladu ljubavnicu, ali se i dalje odnosi prema njoj kao prema djetetu.
To je ono što je Alexandra Anastasia Lisowska željela čuti od Malkochoglua i nije se brinula o stanju duha svoje kćeri, ona je bila njezini muževi usmjerili su je prema sasvim drugoj zabavi, koja će ne samo biti dobar muž za ljubavnicu, već i sama sebi vjerni saveznik Alexandra Anastasia Lisowska. A Rustem-paša dobro je odgovarao ovom kandidatu.
