Дагестанские группировки ваххабитов в течение длительного времени пытались установить тесные связи с чеченским руководством для объединения усилий по укреплению своего влияния в северокавказском регионе. Однако весной 1997 года, столкнувшись с твердой позицией А. Масхадова, решившего в условиях мира размежеваться с исламистами как Чечни, так и Дагестана, последователи секты стали группироваться в окружении М. Удугова, как наиболее близкого в то время им по духу представителя чеченского руководства. Видимо, при этом сыграли свою роль конъюнктурные соображения. Ваххабиты не скрывали того, что их религиозные убеждения позволяют им быть ближе к властным структурам, заинтересованным в реальной и мощной поддержке религиозных сил, что в нужный момент они могут максимально использовать возможности как президента, так и его ближайшего окружения.
Входил в состав делегации сепаратистов, подписавшей 27 мая 1996 года в Москве соглашение с федеральным центром о прекращении вооруженных действий в Чечне с 00 часов 1 июня. Входил в состав делегации сепаратистов на переговорах с федеральным центром в июне 1996 года в Назрани, с делегацией федерального центра во главе с В. Черномырдиным 3 октября 1996 в Москве, а также участвовал в подписании «Временного соглашения о принципах взаимоотношений РФ и Чеченской Республики» с делегацией федерального центра, возглавляемой В. Черномырдиным 23 ноября 1996 года в Москве.
На начальном этапе выборов, в декабре 1996 года - январе 1997 года, баллотировался на пост президента ЧРИ в «паре» с Белоевым Зияуди. О поддержке М. Удугова заявлял политсовет партии «Ичкерия», сформированный накануне войны в Чечне. Эта партия, подавляющее большинство которой участвовало в боевых действиях, пользуется поддержкой в сельских районах республики, где проживает до 80 процентов чеченцев. М. Удугова также поддерживал созданный им Союз политических сил «Исламский порядок».
В феврале 1997 года указом З. Яндарбиева награжден высшим орденом республики «Комэнси» («Честь нации»). Близок к Масхадову.
Глава Госкомиссии ЧРИ по урегулированию взаимоотношений с РФ (февраль 1997 г.).
Первый заместитель председателя кабинета министров ЧРИ, министр по государственной политике и информации ЧРИ (апрель 1997 г.).
Является разработчиком государственной программы развития влияния ЧРИ на политическую жизнь Кавказа, в соответствии с которой с 1997 года идет целенаправленная работа по налаживанию связей между общественно-политическими организациями ЧРИ, с одной стороны, и с общественно-политическими деятелями и организациями регионов России - с другой. Программа включает: изучение, отбор и проработку лидеров общественных организаций и движений, а также руководителей государственных организаций, общественных и политических деятелей; усиление информационного натиска и охват широких слоев населения, особенно прилегающих к Чечне регионов; втягивание общественно-политических организаций граничащих с Чечней регионов и её лидеров в участие в различных форумах, конфедерациях, заседаниях, которые планируются попеременно на территории ЧРИ и соседних регионов с благовидной целью - укрепления духа и дружбы между народами.
В 1997 - начале 1998 года безуспешно добивался признания Чечни иностранными государствами как независимого государства, открытия чеченских посольств и представительств, использования чеченских паспортов как международных. В начале февраля 1998 года предложил свои услуги посредника в решении иракского кризиса.
Удугов Мовлади Саид-Магомедович на март 1997 года включен в список лиц, в отношении которых Генеральной прокуратурой РФ объявлен розыск в связи с предъявлением обвинения по уголовным делам № 18-238201-95, 238241-95 и 18-221801-96 за преступления, совершенные на территории ЧР, РД и Ставропольского края в 1991-1996 годах (уголовное дело № 18-238201-95).
Согласно указу президента Аслана Масхадова от 15 января 1998 года назначен вице-премьером Чечни, министром иностранных дел.
Имеет двух жен, двух дочерей и сына.
Это был редкий по жестокости зверь. Хитрый, коварный. Его боялись и свои, и чужие. По алчности и кровожадности ему не было равных. Его фанатизм был замешан на звериных инстинктах, которые приводили в шок даже единоверцев.
Бараев Арби (1973 г.р., уроженец чеченского села Алхан-Кала).
Ярый ваххабит и сторонник Яндарбиева. С 1991 года состоял на службе в личной охране Гелисханова (председателя Службы национальной безопасности при Джохаре Дудаеве), затем в отряде специального назначения, выполнявшем карательные операции.
В январе 1996 года руководил захватом в заложники двадцати девяти ростовских энергетиков на ТЭЦ-2 в Грозном. Организатор и участник провокационного обстрела группы военнослужащих ВС РФ, прибывших в село Алхан-Юрт 2 апреля 1996 года.
В октябре 1996-го группой Бараева был похищен житель села Гойты Демельханов. За его освобождение выплачено 60 тыс. долларов США и автомобиль иностранного производства. И деньги, и автомобиль были переданы Яндарбиеву.