Абу аль-Валид прибыл в Анголу в самом начале 90-х, по одним данным — в 1991 г., по другим — в 1993 г. Он работал в этой стране довольно долго — до 1995 г. Целью его командировки было установление контактов с людьми оппозиционной УНИТА, занимающихся нелегальным экспортом ангольских алмазов в Антверпен, и одновременно с функционерами законного правительства Эдуарду душ Сантуша, курирующими официальную добычу алмазов. Следует заметить, что «алмазный отдел» УНИТА в Антверпене и представители законного ангольского правительства в Бельгии находились между собой в нормальных деловых контактах, в то время как их боевые подразделения жесточайшим образом уничтожали друг друга в ангольских джунглях.
Направление Абу аль-Валида саудовской разведкой именно в Анголу не случайно. В Академии национальной гвардии в Эр-Рияде его готовили как специалиста по деятельности советских и российских спецслужб, а с 1975 по 1991 г. Ангола находилась в зоне жизненно важных интересов Советского Союза, и значительное число функционеров как легального правительства, так и оппонирующей ему УНИТА, интересующих саудовскую разведку, являлись агентурой советских спецслужб, прошли профессиональную подготовку в СССР и свободно говорили на русском языке, которым Абу аль-Валид владел превосходно.
Пока Абу аль-Валид внедрялся в алмазный трафик в Анголе — стране-производителе, саудовская разведка интенсивно работала в Бельгии — основной торговой площадке «свободного» алмазного рынка. В 1995 г. ряд европейских газет с удивлением отметили, что из европейских стран именно Бельгия отчего-то является наиболее привлекательной для радикальных исламских организаций. Именно в Бельгии обосновалась штаб-квартира «Европейской арабской лиги», и эта организация стала оказывать постоянное давление на хасидскую общину Антверпена, традиционно занимающуюся алмазным бизнесом. «Европейская арабская лига» является филиалом «Всемирной исламской лиги», созданной еще в 1962 г. саудовским королем Фейсалом. Программа «Европейской арабской лиги» включала требования квот для мусульман в государственных учреждениях Бельгии, в первую очередь — в силовых структурах, ислам в качестве государственной религии, арабский язык в качестве государственного. В ее задачи входила также организация в Антверпене собственных силовых формирований — так называемой арабской общественной милиции. Сайты этой организации были переполнены антисемитскими материалами, были отмечены случаи нападения членов «Европейской арабской лиги» на евреев и попытки поджога синагог. Беспрецедентная активность саудовцев в Бельгии заставила европейских журналистов именовать Антверпен «бельгийским халифатом», но истинный смысл этой экспансии в середине 90-х был ясен очень немногим.
К концу 1995 г. внедрение саудовской разведки в алмазный трафик Луанда — Антверпен было успешно завершено. Абу аль-Валид из Анголы прибыл в Чечню, где занялся организацией и финансированием тренировочных баз боевиков: только в 1996–1997 гг. им было создано четыре мощных лагеря подготовки диверсантов. Рабочим контактом Абу аль-Валида в Чечне стал глава Службы внешней разведки Ичкерии Хож-Ахмед Нухаев. С подачи Абу аль-Валида Нухаев был представлен крупнейшему оператору глобального рынка оружия саудовскому миллиардеру Аднану Хашогги, представлявшему в США интересы Saudi bin Laden Group, a на арабском Востоке — элиту американского ВПК, концерны «Локхид», «Нортроп», «Рейтеон». Весной 1997 года Хашогги представил Нухаева своему партнеру по инвестиционной компании Carlyle Group Джеймсу Бейкеру (госсекретарь США в 1989–1992 гг., руководитель выборных кампаний Р. Рейгана и Дж. Буша-старшего). В апреле 1997 г. в Вашингтоне Нухаевым была зарегистрирована «Кавказско-американская торгово-промышленная палата». По протекции Бейкера Нухаеву было присвоено звание почетного гражданина г. Остин — столицы штата Техас. В июне 1997 г. Хашогги выступил с заявлением о намерении создать «Кавказский инвестиционный банк», который должен был обслуживать операции «Кавказско-американской торгово-промышленной палаты». Должность вице-президента этой организации занял близкий к президенту Д. Бушу Фредерик М. Буш.
Несмотря на то, что к проектам Нухаева проявили интерес немало VIP, например М. Тетчер, Дж. Вульфенсон, А. Макальпин и др., никаких легальных инвестиций он привлечь не смог. Однако структуры Нухаева стали превосходной ширмой, прикрывающей эффективную работу теневого алмазного трафика, организованного саудовской разведкой и использующегося для накачки Чечни высокоточным оружием, диверсионной и разведывательной аппаратурой, современными средствами связи, полевыми госпиталями, униформой, снаряжением, отлично подготовленными арабскими инструкторами и диверсантами. По оценке главы контрразведки Ичкерии Лечи Хултыгова, общий объем этих поставок составил более 740 млн. долл. США. Так готовился один из самых кровавых раундов «мировой террористической войны».