Похоже на историю Есфири = Елены Волошанки. "Красавица мира" Дунья Гюзели и её муж, молодой разбойник (точнее сын разбойника) - как Есфирь и Иван Молодой, сцена в конце в спальне, когда муж её убивает царя - возможно отражение убийства Грозным сына = библейского Амана. Мотив с туфлей - история Родопис и Золушки. Старуха-иуда, выведывающая секрет силы героя, напоминает историю Самсона и Далилы. Омоложением царя занималась также волшебница Медея.
Мотив проникновения парня в башню к девице, а также проникновение его к ней снова вместе с тремя наряженными женщинами, при этом его прячут в закрытой нише в спальне - возможно отражение истории римлянки Лукреции и Имогены в "Цимбелине"?