Ha minden igaz, Rhodopiszt kislányként Trákiában ejtették foglyul, és i.e. 500 körül eladták rabszolgának Egyiptomban. Nem mindennapi külseje és szépsége nagy sikert aratott, gazdája elhalmozta ajándékokkal, többek között egy arany szandállal. II. Ahmózes fáraó is felfigyelt a lányra és ragaszkodott hozzá, hogy az egyik felesége legyen. Bár Rhodopisz vére nem volt királyi, mégis részt vehetett néhány szertartáson, de a legfőbb dolga mi más lett volna, minthogy testi adottságaival szórakoztassa a fáraót.

Egy másik mesésebb verzió szerint Rhodopisz cipőjét ellopja egy sas, miközben a Nílusban fürdik. A sas a cipőt a memphisi fáraó ölébe ejti, aki a cipő tulajdonosának keresésére indul, majd miután megtalálta a lányt, feleségül veszi.