Абу-Валид аль-Хамиди (Абул-Валид аль-Ансари, Абу аль-Валид) родился осенью 1967 года в городе Наджран на юге Саудовской Аравии. Армейскую службу проходил в рядах элитной национальной гвардии. Окончив курсы минеров, был направлен на границу с Йеменом, где помогал Армии освобождения Йемена проводить диверсии против официальных властей. Затем поступил в Академию национальной гвардии. В конце 80-х познакомился с Осамой бен Ладеном.
В Чечне Абу-Валид появился в конце 1995 года в качестве специального посланника "Особой организации" ("Аль-Танзим аль-Хац") международной ассоциации "Братья-мусульмане". Вскоре он стал заместителем главаря арабских наемников Хаттаба, курировал тренировочные лагеря боевиков. Принимал участие в создании Института Кавказа, в котором чеченцам преподавали идеи ваххабизма. Лично командовал диверсионными операциями в различных регионах России. В апреле 1996 года участвовал в засаде на колонну 245-го мотострелкового полка в Аргунском ущелье, в результате которой 83 солдата погибли и 63 получили ранения. В 1999 году был одним из разработчиков вторжения в Дагестан. По данным ФСБ, совместно с Хаттабом выступил заказчиком взрывов жилых домов в Москве и Волгодонске. Вместе с Шамилем Басаевым сформировал отряд смертниц из родственниц погибших боевиков. Спецслужбы РФ подозревают Абу-Валида в причастности к взрывам Дома правительства в Грозном и госпиталя в Моздоке, теракте на параде в Каспийске, взрыве в московском метро и многих других крупных диверсиях.
Федеральные власти заявляли о смерти Абу-Валида не менее пяти раз: в апреле и июле 2000 года, сентябре 2001 года, мае и июне 2002 года. Однако в ноябре прошлого года региональный оперативный штаб по проведению контртеррористической операции на Северном Кавказе объявил о том, что готов заплатить за информацию об Абу-Валиде $100 тыс. из денег, изъятых из тайника помощника Шамиля Басаева.
