Hun var født om Aleksandra i en gresk familie i Konstantinopel. Hun kom tll Det keiserlige osmanske harem som slavekonkubine til sultan Mustafa II i 1695, og konverterte som seden var til islam og fikk et persisk navn, Saliha.