И оба царя, успешно спасшись от джинна, пришли к выводу, что этот джинн еще более несчастен, чем они. Так что, вернувшись во дворец, они обезглавили жену Шахрияра и тех двадцать ее рабов и рабынь, сменили в гареме всех служанок и объявили по всей стране поиски невест-девственниц, каждая из которых должна была быть предана смерти на исходе первой же брачной ночи, дабы «спасти царя Шахрияра от женской злобы и обмана».