GrimReader
Википедия пишет вот что:
"Самая ранняя известная версия сказки обнаружена на египетских папирусах. Главная героиня сказки — девушка по имени Родопис, родившаяся в Греции. Она была похищена пиратами, которые привезли её в Египет, где и продали в рабство. Хозяин купил ей изящные кожаные позолоченные сандалии. Пока Родопис купалась в реке, сокол (этим соколом был бог Гор) украл её сандалию и унёс фараону. Сандалия была такой маленькой и изящной, что фараон тут же объявил общенародный розыск. Когда он нашёл Родопис — Золушку — он тут же женился на ней."
Как мы видим, тут они даже не виделись. Вообще. И да, это таки в духе Египта, про волосы, например, подобная сказка тоже существует. (Только там влюблённость царя возникла от божественно-невероятного запаха волос в воде, в которой стирали царские вещи)