Οι ερωτικές επιστολές που είχε συγγράψει και είχε στείλει η Χιουρέμ Σουλτάν στον Σουλεϊμάν τον Μεγαλοπρεπή, ενόσω αυτός έλειπε σε πολεμικές εκστρατείες, δημοσιοποιήθηκαν από τα προεδρικά αρχεία της Τουρκίας.

Η Χιουρέμ έγραψε στον σύζυγό της: «είμαι χαμένη στο σύμπαν που δημιουργήθηκε από τον Κύριό μου. Έζησα τα καλύτερα χρόνια υπό την προστασία σας, σαν ένα μαργαριτάρι στο κουτί. Βρίσκω τη γαλήνη μόνο δίπλα σας. Τα λόγια και το μελάνι δεν αρκούν για να σας περιγράψω την ευτυχία και τη χαρά μου, όταν είμαι δίπλα σας».

Μαζί με ένα γράμμα η Χιουρέμ Σουλτάν έστειλε στον Σουλεϊμάν τον Μεγαλοπρεπή και ένα ρούχο μουσκεμένο από τα δάκρυα της. Στο γράμμα έγραφε: «Ζωή μου, Κύριέ μου, αγαπημένε μου Σουλτάνε, η μόνη προσευχή μου στον Αλλάχ είναι να ξαναδώ το πρόσωπό σας … Σας στέλνω ένα από τα ρούχα μου που μουσκεύτηκε με τα δάκρυα μου ... Φορέστε το, για μένα ....Δεν επιθυμώ παρά την ευτυχία σας, και στους δύο κόσμους. Η φτωχή σας σκλάβα, Χιουρέμ».

Οι αρχειοφύλακες εκτιμούν ότι τα γράμματα της Χιουρέμ Σουλτάν είναι από τα καλύτερα δείγματα τουρκικής ποίησης της εποχής, σύμφωνα με το πρακτορείο ειδήσεων Anadolu.

Σύμφωνα με πηγές η Αλεξάνδρα Αναστασία Λαρόσα όπως ήταν το όνομά της (γνωστότερη ως Ρωξελάνα), απήχθη από Κριμαίους Τατάρους σε μία από τις συχνές επιδρομές τους και οδηγήθηκε ως σκλάβα, πιθανώς πρώτα στην κριμαϊκή πόλη Καφφά και αργότερα στην Κωνσταντινούπολη, από όπου και επιλέχθηκε για το χαρέμι του σουλτάνου Σουλεϊμάν. Ήταν μόλις 15 ετών. 

Σπάζοντας το βασιλικό πρωτόκολλο, ο Σουλεϊμάν την έκανε νόμιμη σύζυγό του, ενώ απέκτησαν μαζί έξι παιδιά: τον Μεχμέτ, τη Μιχριμάχ, τον Αμπντουλάχ που πέθανε σε ηλικία δύο ετών, τον Σελίμ, τον Μπεγιαζίτ και τον Τζιχανγκίρ. 

Ο Σελίμ ήταν εκείνος που διαδέχθηκε τον πατέρα του.