По легенде Ольга в 955 году отправилась в Царьград. Увидел царь греческий Ольгу и подивился красоте ее и разуму, и захотел взять ее в жены.
Царь сделал Ольге предложение выйти за него замуж, на что та ответила:
– Я – язычница. Не подобает греческому православному царю иметь в женах язычницу. Впрочем, я хочу креститься, но при условии, что ты, царь, будешь моим крестным отцом.
Царь с патриархом крестили Ольгу. Затем царь стал наставлять княгиню, как молиться, как пост соблюдать, как милостыню творить. Научив ее всему, царь спросил:
– Так на какое время назначить нашу свадьбу?
– Царь, разве я теперь смогу быть твоей женой? – удивленно ответила Ольга. – Ты же сам с патриархом крестил меня и назвал меня крестной дочерью. Ты же сам преподавал мне законы христианские, по которым нельзя крестной дочери выходить замуж за крестного отца! Или для тебя вера христианская с ее законами не действительны? Какой ты после этого царь христианский?
– Перехитрила ты меня, Ольга, быть по-твоему, – огорченно ответил греческий царь и отпустил Ольгу домой, надарив ей много разных подарков, драгоценных тканей, золота и серебра.