Hürrem Sultan oli aina kiehtonut eurooppalaista yleisöä – hänen ennennäkemätön nousunsa ensin haaremin ja sitten keisarikunnan hierarkiassa oli ollut ennenkuulumatonta. Tämän vuoksi Hürrem Sultan oli suosittu aihe taiteilijoille ja kirjailijoille eri puolilla Euroopan valtakuntia tuohon aikaan. Ensimmäiset maininnat Hürrem Sultanista löytyvät eurooppalaisten diplomaattien Luigi Bassanon, Nicholas de Moffanin ja Ogier Ghiselin de Busbecqin teoksista (Turkkilaiset kirjeet, 1554), joissa Hürrem Sultaniin viitataan nimellä ”Roxelana” pyrkien korostamaan hänen ruhtinaallisia juuriaan. Kirjoittaessaan Şehzade Mustafan teloituksen jälkeen vuonna 1554 sekä Moffan että Busbecq toistelivat Istanbulin asukkaiden epävarmuutta Roxelanaa kohtaan, sillä he olivat syyttäneet häntä hänen oletetusta osallisuudestaan rakkaan Şehzaden teloitukseen ja viittasivat häneen näin ollen nimellä Ziaddi (noita). Sekä Moffan että Busbecq kyseenalaistivat hänen filantrooppiset motiivinsa ja syyttivät häntä siitä, että hän käytti waquifsia ”voittoa tuottavana keinona omaksi pelastuksekseen”. Kyseessä oli siis hyökkäys paitsi hänen islaminuskoisuuttaan vastaan myös hänen uskollisuuttaan Suleymanille. Nämä näkemykset olivat keskeisessä asemassa kehitettäessä kertomusta ottomaanien rappiosta, jossa Roxelanaa syytettiin siitä, että hän oli turmellut sulttaani Süleyman I:n uskonnollisuuden huijaamalla hänet naimisiinsa ja siten tuominnut ottomaanien valtakunnan raunioihin ja rappioon, mikä johti lopulta sen tuhoutumiseen vuonna 1922.

Busbecqin ja Moffanin teokset olivat keskeisessä asemassa luotaessa negatiivista kuvaa ottomaanien sulttaanista. Useiden muiden eurooppalaisten kirjailijoiden tavoin Busbecq ja Moffan eivät todellisuudessa tavanneet Roxelanaa, joten he antoivat hänelle useita kuviteltuja ominaisuuksia. Tämä näkyy Tizianin La Sultana Rossa -teoksessa, joka on Roxelanan muotokuva ja joka perustuu hänen kuvitelmaansa turkkilaisesta sulttaanista. Tizian ei ollut ainoa eurooppalainen, joka liitti turkkilaiselle sulttaanalle kuviteltuja arvoja ja ominaisuuksia.

Kumpikin Moffan ja Busbecq kyseenalaistivat hänen filantrooppiset motiivinsa ja syyttivät häntä siitä, että hän käytti waquifsia ”voittoa tuottavana keinona pelastukseensa”. Kyseessä oli siis hyökkäys paitsi hänen islaminuskoa kohtaan myös hänen uskollisuuttaan Suleymanille.

Se nähtiin lähes johdonmukaisesti naispuolisena uhkana patriarkaaliselle instituutiolle, ja eurooppalainen yleisö näki Roxelanan ”voimakkaana naisena, jonka pahansuovat pyrkimykset saattoivat kumota järjestelmän”. Roxelanassa heijastuivat eurooppalaisille pelot naisen autonomiasta ja auktoriteetista. Eurooppalaisten suhtautuminen Roxelanaan muuttui kuitenkin myönteisemmäksi ottomaanien eristäytymispolitiikan päättyessä ja sen vallan vähentyessä Espanjan voitettua Lepanton taistelun vuonna 1571. Tämän seurauksena Roxelanan hahmo inhimillistyi, kun hänen rooliaan äitinä korostettiin – hänen osallistumistaan Mustafan teloitukseen ei enää pidetty vallankäytön juonena vaan äidinrakkauden tekona, jolla hän halusi suojella poikiaan kertomuksen todelliselta pahikselta – ottomaanien oikeuslaitoksilta – moniavioisuudelta, jalkaväkisuhteelta ja veljienmurhalta.

Valistus vaikutti valtavasti Roxelanan kuvaukseen Euroopassa. Eurooppalaiset näytelmäkirjailijat, jotka korostivat Roxelanan ruhtinaallisia juuria, tunnustivat hänen esimerkilliset saavutuksensa menestyessään keisarillisen haaremin jäykissä yhteiskunnallisissa oloissa ja katsoivat hänen menestyksensä johtuvan hänen ”hävyttömän vapaamielisestä ja älykkäästä” luonteestaan. Roxelanaa ei enää yhdistetty noituuteen tai seksuaaliseen moraalittomuuteen. Sen sijaan häntä ylistettiin modernina naisena, joka ruumiillisti valistuksen vapauden ja edistyksen arvoja. Valistuksen aikana lisääntynyt kiinnostus itään ja lisääntyneet matkat sinne synnyttivät kuitenkin myös orientalismin suuntauksen, jonka mukaan Osmanien valtakunta nähtiin ”hautovana, ei-länsimaisena despotismina, joka ei kykene edistykseen”. Tämä suuntaus ulotettiin myös Roxelanan kirjoituksiin, jolle nyt liitettiin kaikki eksoottisen aasialaisen kuningattaren ominaisuudet – eksotiikka, mystiikka, julmuus. Nämä suuntaukset näkyvät selvästi sellaisissa teoksissa kuin Lope de Vegan ”Pyhä liitto” (1562-1635), Frank Gevillen ”Sidneyn elämä” (1500-luku), Elkanah Settlen ”Ibrahim the Illustrious Bassa” (1677) ja Roger Boylen ”Earl of Orrery, Tragedy of Mustapha” (1668).