Последователь ваххабизма, представитель мусдуховенства, религиозный авторитет, считает для сплочения чеченского народа религиозный фактор одним из основных. Активно занимался подбором и отправкой боевиков на обучение в исламские страны Ближнего Востока.
Являясь руководителем пресс-центра правительства Дудаева, Удугов, используя возможности средств массовой информации, агитировал жителей ЧР выступать за признание независимости Чечни, обещая в случае возникновения независимого государства крупную финансовую помощь со стороны Объединенных Арабских Эмиратов. С мая 1996 года концентрировал своих сторонников и пытался руководить действиями и перестановкой полевых командиров. Талантливый организатор информационно-психологической войны, грамотный пропагандист, сумевший внести значительный вклад в исход чеченской войны. К 1996 году имел в Чечне высокий авторитет.
Организатор Первого всемирного конгресса вайнахских диаспор (данные на сентябрь 1996 г.). Сопредседатель российско-чеченской совместной переговорной комиссии по выработке договора между Москвой и Грозным.
21 декабря 1996 года под руководством Удугова был создан Союз политических сил Чечни (СПС) - "Исламский порядок", учредителями которого выступили предвыборный штаб М. Удугова, общественно-политическое движение "Ичкерия", научно-аналитическая организация "Чеченец". К концу 1997 года новое политическое объединение было организационно сформировано, созданы структурные подразделения, Маджлис, исполнительный орган, идеологические и политические центры, информационно-аналитические группы (в составе радио, телевидения, компьютерного комплекса), а также группа по разработке основных программных вопросов (экономика, социальное обеспечение, госбезопасность, внутренняя и внешняя политика).
При активной поддержке, помощи и участии М. Удугова в Грозном в 1997 году был созван учредительный съезд практически всех религиозных сил Дагестана и Чечни, прежде всего сторонников исламизма.
Входит в состав ваххабитского комитета "Свободный Кавказ", сформированного в Грозном (декабрь 1997 г.).
Дагестанские группировки ваххабитов в течение длительного времени пытались установить тесные связи с чеченским руководством для объединения усилий по укреплению своего влияния в северокавказском регионе. Однако весной 1997 года, столкнувшись с твердой позицией А. Масхадова, решившего в условиях мира размежеваться с исламистами как Чечни, так и Дагестана, последователи секты стали группироваться в окружении М. Удугова, как наиболее близкого в то время им по духу представителя чеченского руководства. Видимо, при этом сыграли свою роль конъюнктурные соображения. Ваххабиты не скрывали того, что их религиозные убеждения позволяют им быть ближе к властным структурам, заинтересованным в реальной и мощной поддержке религиозных сил, что в нужный момент они могут максимально использовать возможности как президента, так и его ближайшего окружения.
Входил в состав делегации сепаратистов, подписавшей 27 мая 1996 года в Москве соглашение с федеральным центром о прекращении вооруженных действий в Чечне с 00 часов 1 июня. Входил в состав делегации сепаратистов на переговорах с федеральным центром в июне 1996 года в Назрани, с делегацией федерального центра во главе с В. Черномырдиным 3 октября 1996 в Москве, а также участвовал в подписании "Временного соглашения о принципах взаимоотношений РФ и Чеченской Республики" с делегацией федерального центра, возглавляемой В. Черномырдиным 23 ноября 1996 года в Москве.
На начальном этапе выборов, в декабре 1996 года - январе 1997 года, баллотировался на пост президента ЧРИ в "паре" с Белоевым Зияуди. О поддержке М. Удугова заявлял политсовет партии "Ичкерия", сформированный накануне войны в Чечне. Эта партия, подавляющее большинство которой участвовало в боевых действиях, пользуется поддержкой в сельских районах республики, где проживает до 80 процентов чеченцев. М. Удугова также поддерживал созданный им Союз политических сил "Исламский порядок".
В феврале 1997 года указом З. Яндарбиева награжден высшим орденом республики "Комэнси" ("Честь нации"). Близок к Масхадову.
Глава Госкомиссии ЧРИ по урегулированию взаимоотношений с РФ (февраль 1997 г.).
Первый заместитель председателя кабинета министров ЧРИ, министр по государственной политике и информации ЧРИ (апрель 1997 г.).