Hun var født i Serbia og het Katarina eller Alexandra innen hun falt offer for den osmanske slavehandelen. Hun kom til det keiserlige osmanske harem som slavekonkubine til sultan Ibrahim I i 1640, der hun i pakt med seden konverterte til islam og fikk et persisk navn, .