Свидетельство названных писателей о существовании в их время арабской книги сказок "Тысячи и одной ночи" подтверждается наличием отрывка из этой книги, относящегося к IX веку. В дальнейшем литературная эволюция сборника продолжалась вплоть до XIV-XV веков. В удобную рамку сборника вкладывались все новые и новые сказки разных жанров и разного социального происхождения. О процессе создания таких сказочных сводов мы можем судить по сообщению того же анНадима, который рассказывает, что старший его современник, некий Абд-Аллах аль-Джахшияри - личность, кстати сказать, вполне реальная - задумал составить книгу из тысячи сказок "арабов, персов, греков и других народов", по одной на ночь, объёмом каждая листов в пятьдесят, но умер, успев набрать только четыреста восемьдесят повестей. Материал он брал главным образом от профессионалов-сказочников, которых сзывал со всех концов халифата, а также из письменных источников.
Сборник аль-Джахшияри до нас не дошёл, не сохранились также и другие сказочные своды, называвшиеся "Тысяча и одна ночь", о которых скупо упоминают средневековые арабские писатели. По составу эти собрания сказок, по-видимому, отличались друг от друга, общим у них было лишь заглавие и сказкарамка.
В ходе создания таких сборников можно наметить несколько последовательных этапов.
Первыми поставщиками материала для них были профессиональные народные сказители, рассказы которых первоначально записывались под диктовку с почти стенографической точностью, без всякой литературной обработки. Большое количество таких рассказов на арабском языке, записанных еврейскими буквами, хранится в Государственной Публичной библиотеке имени Салтыкова-Щедрина в Ленинграде; древнейшие списки относятся к XI-XII векам. В дальнейшем эти записи поступали к книготорговцам, которые подвергали текст сказки некоторой литературной обработке. Каждая сказка рассматривалась на этой стадии не как составная часть сборника, а в качестве совершенно самостоятельного произведения; поэтому в дошедших до нас первоначальных вариантах сказок, включённых впоследствии в "Книгу тысячи и одной ночи", разделение на ночи ещё отсутствует. Разбивка текста сказок происходила на последнем этапе их обработки, когда они попадали в руки компилятора, составлявшего очередной сборник "Тысячи и одной ночи". При отсутствии материала на нужное количество "ночей" составитель пополнял его из письменных источников, заимствуя оттуда не только мелкие рассказы и анекдоты, но и длинные рыцарские романы.
Последним таким компилятором был и тот неизвестный по имени учёный шейх, который составил в XVIII веке в Египте наиболее позднее по времени собрание сказок "Тысячи и одной ночи". Самую значительную литературную обработку получили сказки также в Египте, двумя или тремя столетиями раньше. Эта редакция XIV - XVI веков "Книги тысяча и одной ночи", обычно называемая "египетской", - единственная, сохранившаяся до наших дней - представлена в большинстве печатных изданий, а также почти во всех известных нам рукописях "Ночей" и служит конкретным материалом для изучения сказок Шахразады.