Царь румов и Кайсарии прислал в подарок великому царю Омару ибн ан-Нуману румийку Софию, дочь Афридуна, властителя Константинополя. Так не Софья ли Палеолог здесь имеется в виду?

См. ночь 45 и далее http://www.sheherazade.ru/1001night_038_01.htm

https://en.wikisource.org/wiki/Tale_of_King_Omar_bin_al-Nu\'uman
..She was a Roumiyah, a Greek girl, by name Sofiyah or Sophia, <FN#145> whom the King of Roum and Lord of Cæsarea had sent to King Omar as a present, together with great store of gifts and of rarities..

А далее по-видимому следуют элементы истории Эсфири-Елены. Соперничество Омара и сына его Шарр-Кана из-за Абризы, дочери царя румов Хардуба, - т.е. Ивана Грозного и сына его из-за Есфири-Елены? Ночь 51 - встреча Омара с Абризой, Омар подсыпает ей банджа в напиток и овладевает ею, она беременеет. Затем пытается убежать, в это время в пути начинаются роды и в это же время на неё нападает, домогаясь, чёрный раб аль-Гадбан. Получив отказ, он убивает её (ночи 51-52). Нападение на беременную напоминает историю с Нероном и Поппеей Сабиной (Светоний, Нерон, 35.3), Периандром (Диоген Лаэртский, 1.7), Камбисом (Геродот, 3.32). Нерон и Камбис - отражения Ивана Грозного, согласно ФиН.
Ночь 53 - Омар отсылает в Дамаск Шарр-Кана, который завидует и ревнует к младшему брату и сестре, рождённым от Софии, которым оказывается всё больше внимания при дворе: здесь наверное дети Софии - это дети Есфири-Елены?
Отравление Омара - возможно, отравление Ивана Грозного? Коварная Зат-ад-Давахи подослала к Омару пять учёных девиц, которые дали ему отравленное питьё (начало рассказа - ночь 78, окончание - ночь 86). И о Грозном пишут похожее:

//..Обращаясь к жизнеописанию Грозного, мы тут же обнаруживаем, что СЛУХИ ОТ ОТРАВЛЕНИИ ИВАНА IV ГРОЗНОГО были распространены. Рассказы об этом ходили среди придворных. Сообщается следующее: "По словам очевидцев, тело больного страшно распухло. ХОДИЛИ ТЕМНЫЕ СЛУХИ, БУДТО ЦАРЯ ОТРАВИЛИ БЛИЖНИЕ ЛЮДИ - Бельский и Годунов" <776>, с.238. Более того, "об отравлении царя (Ивана Грозного - Авт.) писали И.Масса, гетман Жолкевский" <186>, с.191. Например, И.Масса в своем "Кратком известии о Московии" сообщал: "Богдан Бельский... подал ему (Грозному - Авт.) прописанное доктором Иоганном Эйлофом питье, БРОСИВ В НЕГО ЯД". Цит. по <186>, с.190. Кстати, после смерти Грозного, Ейлоф (Эйлоф) был выслан из России..// http://chronologia.org/prorok/m04.html#p43

И смерть Шарр-Кана из-за женщины, опять же Зат-ад-Давахи, напоминающая смерть Олоферна, возможно, соответствует гибели либо Ивана Ивановича, сына Ивана IV Грозного, либо Ивана Молодого, сына Ивана III Грозного?

Правитель Египта Мукаукис также посылал пророку Магомету (который может быть частичным отражением султана Магомета II и Ивана Грозного) двух наложниц, Марию и Сирин, из-за чего между его жёнами возник конфликт. https://ru.wikipedia.org/wiki/Мария_аль-Кибтия

Осада Константинополя может соответствовать осадам османов XV века.
Как пишут, в легендах осада 717-718 гг. превратилась из поражения в победу:

https://en.wikipedia.org/wiki/Siege_of_Constantinople_(717–718)#Cultural_impact
Among Arabs, the 717–718 siege became the most famous of their expeditions against Byzantium. Several accounts survive, but most were composed at later dates and are semi-fictional and contradictory. In legend, the defeat was transformed into a victory: Maslama departed only after symbolically entering the Byzantine capital on his horse accompanied by thirty riders, where Leo received him with honour and led him to the Hagia Sophia. After Leo paid homage to Maslama and promised tribute, Maslama and his troops—30,000 out of the original 80,000 that set out for Constantinople—departed for Syria.<60>

Кстати, ещё один Омар - Умар аль-Акта - высек море, подобно Ксерксу (Ивану Грозному?). https://ru.wikipedia.org/wiki/Битва_при_Лалакаоне

Снять осаду 717-718 гг. помог хан Тервел - не соответствует ли он Тамерлану, которого тоже называют спасителем Европы?:

//Опираясь на мирный договор с Болгарией Лев III попросил помощи у болгар. Арабам пришлось испытать мощь протоболгарских войск хана Тервела. В 717 году Тервел появился неожиданно в тылу арабов и большая часть сухопутного войска была уничтожена. Арабы проявили упорство и им пришлось ограждаться двумя рвами: одним против византийцев, а вторым против болгар. В 718 году, весной арабы решили уничтожить болгарскую армию, но их нападение было безуспешно, их потери составили около 22 000—30 000 человек. Болгарский хан Тервел получил титул ромейского кесаря, а позже был канонизирован под имени Святого Тривелиуса западной церкви, где его назвали «спасителем Европы».// https://ru.wikipedia.org/wiki/Осада_Константинополя_(717—718)

https://en.wikipedia.org/wiki/List_of_sieges_of_Constantinople
An Ottoman blockade between 1390 and 1402, first interrupted by the Crusade of Nicopolis, then lifted due to the Battle of Ankara

За помощь Юстиниану II Тервель (Тамерлан?) получил титул кесаря / цезаря, исключительный случай. Нет ли здесь соответствия с появлением титула кесаря / царя Ивана III?

Паисий пишет, что хан Тервель отказался от престола, принял монашеский постриг под именем Феоктист и поселился в монастыре около Охрида, где мирно окончил жизнь. https://ru.wikipedia.org/wiki/Тервель

Кстати, Юстиниан II случайно ли напоминает всё того же Ивана Грозного, в том числе своими жестокостями? Как пишет автор:

//Византийский (ромейский) император Юстиниан II Безносый (Ринотмет) - это, можно так сказать, исторический двойник Ивана Грозного. Любопытные параллели: жена Грозного Мария Темрюковна (черкесская княжна) - жена Юстиниана Феодора (хазарская царевна), разгром Новгорода - разгром Херсонеса и разгром Равенны, митрополит Филипп и Корнилий Псково-Печёрский - патриарх Каллиник и архиепископ Равенны Феликс.
Самое интересное то, что Юстиниан II причислен к лику святых как и его тёзка Юстиниан I (память 15 июля старого стиля / 29 июля нового стиля). Правда, предполагаю, что причислили его отнюдь не за "опричнину", а за труды во славу Православия. Например созыв Трулльского собора (именуемого из-за его значимости Пято-Шестым Вселенским собором)// https://serg-slavorum.livejournal.com/2079186.html

Любопытный момент, напоминает акведук - троянского коня:

//..И действительно, он посрамил издевавшихся над ним жителей Константинополя. Ночью с кучкой смельчаков Юстиниан лично проник в город через водосточную трубу, отворил изнутри одни ворота, впустил болгар и стал вновь василевсом..//

//Как правило, выбор кандидатов на смерть происходил во время пиров, которые давал царь. По окончании торжеств он лично определял, кто из гостей отправится под топор палача, а кто на виселицу. Некоторых зашивали живыми в мешок, а затем бросали в море, наслаждаясь криками ужаса несчастных. По некоторой оценке Юстиниан «считал верёвку, секиру и палача единственными орудиями верховной власти».//

Добавление далее по поводу истории о царе Омаре и его сыновьях. См. ночи примерно 137-145. Старший царедворец сделался султаном и назвался царь Сасан - здесь он возможно, отражение Симеона Бекбулатовича? Или Бориса Годунова? Василия Шуйского? Везирь Дандан поднимает восстание в пользу законного наследника Канмакана (Лжедмитрий?). Канмакан сначала бежит, но затем после перипетий триумфально входит в Багдад и становится царём. Зат-ад-Давахи (Эсфирь?) была ими за все её преступления повешена или распята на воротах Багдада (ночь 145) с венком из листьев с навозом (здесь, кстати, не пародия ли на распятие Христа?). Румзан переодевается в одежды франков, прежде чем встретиться с ней и обнять её, сдавив с силой ей рёбра (поцелуй Иуды?). Что интересно - мотив переодевания, как в сообщении № 482 выше, у Гальфрида и Вергилия..