Сильнейший импульс романтической теме Востока и Тавриды в поэзии Пушкина дала встреча с Софьей Потоцкой и её старшей дочерью Софьей Станиславовной (в замужестве Киселёвой). Вокруг этой семьи витала таинственная атмосфера Востока, которая притягивала поэта в эпоху романтизма и увлечения восточными поэмами Байрона.
Потоцкие гордились своим историческим родом и чтили его предания. Одно из этих преданий — о пленнице крымского хана Марии Потоцкой — услышал в Петербурге двадцатилетний Пушкин, вчерашний лицеист, но уже первый среди «русских поэтов».
Увлечённая историческими событиями, в которых прославился род Потоцких, Софья Станиславовна угадала в расцветающем даровании Пушкина того, кто сделает семейное предание достоянием поэзии. Софья доверила юному поэту заветную легенду, надеясь, что он отольёт её в стихи, и это придаст новый блеск славному роду. Но Пушкина поначалу поразила не столько легенда, сколько красота самой рассказчицы.
Зная, что основным местопребыванием семейства Потоцких является Одесса и Крым, Пушкин загорелся желанием совершить туда путешествие. Осуществлению мечты парадоксальным образом способствовала ссылка на юг в мае 1820 года, во время которой и была написана поэма «Бахчисарайский фонтан».