Устная сказовая традиция в значительной степени определяет построение фабулы и композицию романа. Сочинители или рассказчики с легкостью нарушают хронологическую последовательность событий и возвращаются к уже сказанному, чтобы включить новые персонажи. Пересказ ранее изложенных событий часто вкладывается в уста героев. Цель этого пересказа – введение в курс событий новых слушателей, которые не присутствовали при начале рассказа. Так, например, Акиса неоднократно при разных обстоятельствах просит Сайфа исполнить ее желание (жениться на Таме), и Сайф всякий раз спрашивает: «А какое это желание?» – как будто слышит об этом впервые.
В соответствии с традициями «обрамленной повести» роман изобилует вставными эпизодами, увязанными с главной линией не только стилистическими средствами, но и логически. Так, отправляясь на поиски Муньят ан-Нуфус к амазонкам, Сайф по дороге попадает на семь удивительных островов, где, как бы забыв о цели своего путешествия, любуется всевозможными чудесами и красотами – удивительными деревьями, птицами, сказочными бассейнами из меди. Подобные отступления вытекают из характера самого героя, любознательного и жадно хватающегося за возможность увидеть что-либо необычное и диковинное, и вместе с тем соответствуют законам жанра.
Разумеется, в огромном тексте есть много мелких «неувязок» и противоречий, некоторые детали по ходу рассказа забываются и повисают в воздухе. Например, часто исчезают или «не работают» добытые Сайфом волшебные предметы – мечи, перстни и пр. Но нельзя не отметить, что при всем многообразии сюжетных линий, сложно переплетающихся в фабуле романа, они, в конце концов, весьма гармонично увязываются в единое целое. Этот факт, несомненно, свидетельствует о какой-то завершающей редакции, придавшей роману его окончательную форму.
Вместе с тем в романе сохранилось много деталей, показывающих длительную эволюцию произведения. Выше мы уже останавливались на некоторых «мамлюкских» чертах, внесенных в роман. Если в первых главах еще встречается довольно много реалий бедуинского (или псевдобедуинского) быта, то в последующих частях романа вопреки логике «исторического» повествования появляются большие города, великолепные дворцы, описания пышных придворных празднеств. Аналогично тому, как доисламский южно-аравийский царь Сайф по ходу действия преображается в могущественного египетского правителя XIV в., детали аравийской доисламской жизни сменяются чертами придворного средневекового быта арабо-мусульманской империи.
