Вместе с новой организацией управления Абд-аль-Мелику предназначалось судьбой даровать также своим народам целый ряд властителей. Мерван заставил мусульман присягнуть одновременно с присягой Абд-аль-Мелику и его младшему брату, Абд Аль Азизу в качестве будущего наследника. И действительно, с тех пор как в 65 (685) брат халифа был назначен наместником Египта, выказал он, по-видимому, образцовую и поистине необыкновенно благотворную на пользу страны деятельность, вполне соответствовавшую сану грядущего властелина. Между тем Абд-аль-Мелик впоследствии пожелал, и очень естественно, доставить преемство своим собственным сыновьям и под конец жизни неотступно надоедал брату просьбами отказаться от своего права. Последний умер, однако, ранее халифа (около 85=704); можно было теперь беспрепятственно провести задуманный план. Таким образом, один вслед за другим сели на трон четыре сына Абд-аль-Мелика: Аль Валид (86–96= 705-715), Сулейман (96–99=715-717), Язид II (101-105=720–724) и Хишам (105–125=724-743); двое из них, хотя не в одинаковой степени, оказались достойными преемниками своего отца; таковым, и притом в самой высокой мере, оказался Валид. Был это властелин энергичный, который по образцу Омара умел на самых отдаленных концах своего государства, на расстоянии тысячи географических миль, твердой рукой сдерживать своих полководцев и наместников. Приближенных старался привязать к себе щедростью, а народ побуждал, что встречается слишком редко на Востоке, к разумным предприятиям на общую пользу и приводил всех подданных в неописуемый восторг воздвигаемыми им огромными и великолепными зданиями. Он оставил после себя громких и почетных свидетелей ревностной заботы своей о народном благосостоянии в разбросанных повсюду дорожных сооружениях, фонтанах, больницах и мечетях; ему же обязаны арабы учреждением первых школ. При этом халиф не дозволял шутить с собой; этим он сильно напоминал отца. Заподозрив свою супругу Умм аль-Бенин в том, что она дозволяет поэту Ваддаху посещать ее тайно, халиф однажды неожиданно вошел в ее покой. Обожатель, бывший как раз в это время тут, едва успел юркнуть в деревянный ларь, не раз уже послуживший для этой цели. Как бы невзначай сел халиф на ларь и повернул разговор, по-видимому совершенно без умысла, на тему о пристрастии жены к этому самому покою и всей расставленной здесь утвари. Продолжая разговаривать в том же тоне, повелитель наконец обратился к супруге с просьбой подарить ему один из стоящих кругом комнаты ларей. Жена должна была, конечно, изъявить согласие: она не посмела серьезно перечить и тогда, когда Валид выбрал именно тот, на котором сидел. Затем он кивнул рабам, чтобы они снесли ларь в его комнату, находившуюся в нижнем этаже. Быстро выкопана была тут же яма, несколько ниже уровня подпочвенной воды. Туда по приказанию властелина спущен был ларь, а халиф промолвил: «Кое-что и я слышал. Если это правда, да будет тебе это саваном, и мы зароем навеки тебя вместе с воспоминанием о тебе; если же неправда, не беда, если закопаем это ничего не стоящее дерево». Углубление живо забросали и на этом квадрате, покрытом ковром, халиф преспокойно уселся по своему обыкновению. С тех пор и по сие время нет никаких известий о Ваддахе. Умм аль-Бенин никогда до самой кончины не могла прочитать по выражению лица супруга никакого указания на случившееся.