Hun var født i Serbia og het Marija innen hun ble offer for slavehandelen. Hun kom til det keiserlige osmanske harem som slavekonkubine til sultan Mustafa II i 1698, der hun i pakt med sedvane konverterte til islam og fikk et persisk navn, Şehsuvar.