Внешний облик аль-Хаджажда был мрачен и внушал страх. Он всегда ходил в черной чалме и панцире, с колчаном и луком. Близко знавшая его Умм аль-бинин, жена халифа Валида, говорила, что лучше встретиться с ангелом смерти, чем с аль-Хаджаджем. Так или иначе, для арабов он стал легендарной личностью, одной из ключевых фигур мусульманской истории, величественной, но устрашающей и мрачной. В нравоучительных рассказах и сказках это один из популярных персонажей, воплощение сильного и немилосердного властителя.
После Абд-аль-Малика должен был править его младший брат Абд аль-Азиз, но он умер от болезни, и наследниками стали сыновья халифа Валид и Сулейман. Вопреки всем правилам им принесли присягу еще при живом халифе. Какой-то законовед, пытавшийся возразить против этого нововведения, получил сто ударов плетью.
Валид пришел к власти после смерти отца, в 33 года. На вид он был крепок, хорошо сложен и высок ростом. Только оспины и приплюснутый нос портили его лицо. Новый халиф не любил наук, был грубоват и энергичен, часто впадал в гнев. Положение его в государстве было прочно и надежно: западом халифата правили его братья и дядья, а востоком – аль-Хаджжадж.
Валид I прославился прежде всего как строитель. Он возвел знаменитую мечеть в Дамаске, пригласив мастеров и живописцев из самого Константинополя. Колонны, инкрустированные разноцветным мрамором, великолепная мозаика на стенах, гигантский купол с роскошной позолотой, пол, устланный тысячами ковров, – это было лучшее сооружение во всем арабском мире. В комплекс мечети вошла и перестроенная церковь Иоанна Крестителя, которую Валид, вопреки всем обещаниям и договорам, отобрал у христиан. Правда, ее главную святыню – голову Иоанна – он оставил: она до сих пор хранится на прежнем месте вместе с головой Хусейна, сына Али.
По приказу Валида была перестроена и расширена старая мечеть в Медине, хотя для этого пришлось снести дома жен пророка Мухаммеда, где жили их наследники. В его правление в исламских странах впервые появились минареты, подражавшие колокольням христианских храмов, и михрабы – ниши, указывающие направление к Каабе.
Валид не был чужд милосердия и благотворительности. В Медине он построил лепрозорий для прокаженных и распорядился приставить к каждому слепому поводыря, а к каждому параличному – слугу. В Дамаске по его распоряжению аль-Хаджжадж организовал в бесплатную лечебницу.