Hürrem Sultan war schon immer ein Objekt der Faszination für das europäische Publikum gewesen – ihr beispielloser Aufstieg in der Hierarchie des Harems und dann des Reiches war bis dahin unerhört gewesen. Infolgedessen war Hürrem Sultan ein beliebtes Thema für Künstler und Schriftsteller in den europäischen Reichen jener Zeit. Die ersten Erwähnungen von Hürrem Sultan finden sich in den Werken der europäischen Diplomaten Luigi Bassano, Nicholas de Moffan und Ogier Ghiselin de Busbecq (Türkische Briefe, 1554), die sie als „Roxelana“ bezeichnen, um ihre ruthenischen Wurzeln zu betonen. Sowohl Moffan als auch Busbecq schrieben nach der Hinrichtung von Şehzade Mustafa im Jahr 1554 und gaben die Unsicherheit der Istanbuler gegenüber Roxelana wieder, die sie wegen ihrer angeblichen Beteiligung an der Hinrichtung ihres geliebten Şehzade beschuldigt hatten und sie deshalb als Ziaddi (Hexe) bezeichneten. Sowohl Moffan als auch Busbecq stellten ihre philanthropischen Motive in Frage und warfen ihr vor, die Waquifs als Mittel zu benutzen, um „für ihr Seelenheil zu profitieren“. Dies war also nicht nur ein Angriff auf ihre Hingabe an den Islam, sondern auch auf ihre Loyalität zu Süleyman. Diese Ansichten trugen maßgeblich zur Entwicklung des Narrativs des osmanischen Niedergangs bei, in dem Roxelana beschuldigt wurde, die Religiosität von Sultan Süleyman I. korrumpiert zu haben, indem sie ihn dazu verleitete, sie zu heiraten, und so das Osmanische Reich in den Ruin und den Niedergang getrieben zu haben, was schließlich zu seiner Dezimierung im Jahr 1922 führte.

Die Werke von Busbecq und Moffan trugen maßgeblich zur Schaffung des negativen Bildes der osmanischen Sultanin bei. Wie mehrere andere europäische Schriftsteller sind weder Busbecq noch Moffan Roxelana tatsächlich begegnet und haben ihr daher einige eingebildete Eigenschaften zugeschrieben. Dies spiegelt sich auch in Tizians La Sultana Rossa wider, einem Porträt von Roxelana, das auf seiner Vorstellung von der türkischen Sultana beruht. Tizian war nicht der einzige Europäer, der der türkischen Sultana imaginäre Werte und Eigenschaften zuschrieb.

Sowohl Moffan als auch Busbecq stellten ihre philanthropischen Motive in Frage und warfen ihr vor, die Waquifs als Mittel zu benutzen, um „für ihr Seelenheil zu profitieren“. Dies war also nicht nur ein Angriff auf ihre Hingabe an den Islam, sondern auch auf ihre Loyalität zu Süleyman.

Das europäische Publikum sah Roxelana fast durchweg als weibliche Bedrohung für das patriarchalische Establishment, als „mächtige Frau, deren böswillige Absichten das System untergraben könnten“. In Roxelana spiegelten sich für die Europäer die Ängste vor weiblicher Autonomie und Autorität wider. Mit dem Ende der osmanischen Isolationspolitik und dem Niedergang der osmanischen Macht nach dem spanischen Sieg in der Schlacht von Lepanto 1571 wurde die Einstellung der Europäer zu Roxelana jedoch positiver. Infolgedessen wurde Roxelanas Charakter vermenschlicht, da ihre Rolle als Mutter hervorgehoben wurde – ihre Beteiligung an Mustafas Hinrichtung wurde nicht mehr als Machtspielchen, sondern als Akt der Mutterliebe angesehen, um ihre Söhne vor dem wahren Bösewicht der Erzählung – den osmanischen Rechtsinstitutionen – Polygamie, Konkubinat und Brudermord – zu schützen.

Die Aufklärung hatte einen enormen Einfluss auf die Darstellung von Roxelana in Europa. Indem sie ihre ruthenischen Wurzeln betonten, erkannten die europäischen Dramatiker ihre vorbildliche Leistung an, sich unter den rigiden sozialen Bedingungen des kaiserlichen Harems durchzusetzen, und führten ihren Erfolg auf ihren „unerhört freigeistigen und klugen“ Charakter zurück. Roxelana wurde nicht mehr mit Hexerei oder sexueller Unmoral in Verbindung gebracht. Stattdessen wurde sie als moderne Frau gefeiert, die die aufklärerischen Werte von Freiheit und Fortschritt verkörperte. Das wachsende Interesse am Osten und die zunehmenden Reisen dorthin während der Aufklärungszeit brachten jedoch auch den Trend des Orientalismus hervor, demzufolge das Osmanische Reich als „grüblerischer, nicht-westlicher Despotismus, unfähig zum Fortschritt“ angesehen wurde. Diese Tendenz wurde auch auf die Schriften von Roxelana ausgedehnt, der nun alle Eigenschaften der exotischen asiatischen Königin zugeschrieben wurden – Exotik, Mystik, Grausamkeit. Diese Tendenzen spiegeln sich deutlich in Werken wie Lope de Vegas „The Holy League“ (1562-1635), Frank Gevilles „Life of Sidney“ (16. Jahrhundert), Elkanah Settles „Ibrahim the Illustrious Bassa“ (1677) und Roger Boyles „Earl of Orrery, Tragedy of Mustapha“ (1668).