М.С. Тагаев не был известен широкой публике, пока не вышли в свет его нашумевшие книжки. В 1996 и 1998 годах органами МВД Дагестана и Российской Федерации против Тагаева были возбуждены уголовные дела за публичные призывы к насильственному изменению конституционного строя, содержащиеся в его брошюрах «Наша борьба, или Повстанческая армия имама» и «Газават, или Как стать бессмертным». Они издавались на территории Чечни, потом распространялись по Северному Кавказу и Дагестану, оказывая, по свидетельству очевидцев, сильное влияние на многих мусульман. В своих сочинениях Магомед Сайпулаевич представил сценарий произошедшего в августе 1999 года вторжения вооруженных сепаратистов в Дагестан. Брошюры стали учебниками для религиозных экстремистов, мечтавших под предводительством нового вождя кавказских мусульман изгнать русских с Кавказа «до самого Ростова и Волгограда». Спецслужбы и таможня не раз изымали такую литературу. Скажем, 17 мая 1999 года сотрудники УФСБ Дагестана обнаружили 205 книг при обыске в доме жителя из приграничного с Чечней района Дагестана, подозреваемого в причастности к теракту. В них можно прочитать конкретные рекомендации по ведению боевых действий против «неверных», подготовке террористов, захвату власти и изменению политического строя государства. Автор призывает «разрушать все: от Дагестана до Москвы, включая Кремль». Магомед Сайпулаевич писал: «Русской армии необходимо уничтожить свыше 2 млн дагестанцев, что невозможно без применения атомного оружия. Даже если они будут убивать мирных жителей по 500 чел. в день – геноцид дагестанского народа займет свыше 14 лет. Самим русским надо будет положить не менее 550–570 тыс. своих вооруженных змеенышей-конституционников».

Кстати, «Газават, или Как стать бессмертным» стал настоящим учебником для террористов. В нем содержатся подробные инструкции по диверсионной деятельности: как захватывать в заложники милиционеров, военнослужащих и мирных жителей; как взрывать автомобили, мосты, железные дороги, военные объекты, производственные здания, общественные места, жилые дома и т. д. Там есть, например, такие призывы: «Взрывать мосты, аэродромы, железнодорожные вокзалы, элеваторы, автопарки городского транспорта. Постоянно выслеживать семьи активных офицеров, генералов и сотрудников спецслужб. Организовывать отдельные группы, одновременно дезинформирующие МВД, ФСБ и армию противника сигналами о заложенных бомбах и других взрывных устройствах. Один из 20 сигналов должен сработать. Таким образом держать их в постоянной тревоге и страхе». В этом же издании автор провозглашает «смерть русским захватчикам и оккупантам» и продолжает: «Ну а если русские думают, что мы будем воевать только на своей земле, проливая кровь своих же, то мы им противопоставим, в отличие от Таджикистана и Приднестровья, войну на их собственной земле и на воде, в небе и даже под землей и водой, пусть не успокаиваются. Земля под русскими ногами будет гореть на Кавказе и на всех других территориях, вплоть до окраин Москвы». И далее: «Россия останется в пределах только исторической Московии, Тверской и Новгородской областей. Русским следует забыть и оставить Таганрог, забыть Астрахань, бывший Хаджи Тархан, то есть “свободный князь”, оставить Ростов, Волгоград с его настоящим именем Сары-Тын. Возникающие в связи с этим проблемы пусть Россия решает сама. А если нет – тогда вопросы номинального освобождения будем решать силой, прессингом против русских по всей территории их обитания». Еще цитата: «Мы напишем несколько новых кровавых страниц в новую историю нашего народа, мы сами будем делать свою историю, даже если придется погибнуть всем на земле… Мы будем сражаться на полях, в горах и на море. Вдоль и поперек, в Поволжье, на Урале и в Сибири, на Севере и Дальнем Востоке. Допустим, что вы своей бомбой уничтожите наше село или даже целый район, а мы в худшем случае уничтожим мосты через Волгу, соединяющие Восток с Западом России».

В связи с такими публикациями прокуратура Дагестана еще в 1996 году объявила Тагаева в федеральный розыск, и он скрылся в Чечне. Там Магомед собрал под свои знамена сотни приверженцев ваххабизма. Банда террориста базировалась на границе с Ботлихским районом Дагестана. Своими налетами она постоянно держала в страхе мирных жителей – убивала людей, захватывала заложников, угоняла транспорт и скот, поджигала дома и общественные здания, а также обстреливала военные базы и колонны Федеральных войск. И это несмотря на то что официальный Грозный тогда запретил ваххабизм. Поддержку М. Тагаеву оказывали Басаев, Хаттаб и лидер дагестанских ваххабитов Б. Магомедов. По другим данным, чеченцы считали Магомеда Тагаева далеким от религии и своими действиями дискредитирующим ислам. Тем не менее, с помощью вооруженных боевиков он рассчитывал создать на территории Дагестана исламскую республику, которая бы объединилась затем с такой же подконтрольной ваххабитам Чечней и Ингушетией в Кавказскую конфедерацию. (Конфедерация народов Кавказа – организация, поставившая целью освобождение малых народов Кавказа от влияния России и Грузии.)

Говорят, в июле 1999 года, за месяц до кровавой террористической операции исламистов в горном Дагестане правительству республики стало известно, что в соседней Чечне экстремисты готовятся к нападению. Но соответствующих мер принято не было. В СМИ просочились сведения, что незадолго до чеченского вторжения в Дагестан состоялась встреча Шамиля Басаева с Александром Волошиным – главой администрации президента Бориса Ельцина. (В августе 1991 года, в дни ГКЧП, Шамиль принимал участие в защите Белого дома в Москве и там познакомился с будущим президентом России.) Затем из горных районов спешно вывели бригаду Внутренних войск РФ, прикрывавшую границу между Чечней и Дагестаном. Выходит, власти сначала позволили нескольким тысячам террористов оккупировать Дагестан, а потом, накануне российских президентских выборов, Федеральные силы брали штурмом укрепленные районы. В результате пострадали мирные дагестанские жители, в том числе женщины и дети. После того как бандитов выбили обратно в Чечню, началась контртеррористическая операция, превратившаяся в полномасштабную войну России с Ичкерией.

В Ботлихский и Цумадинский районы Дагестана в августе 1999 года наряду с боевиками Хаттаба и Басаева вошли отряды Б. Кебедова и М. Тагаева общим числом около тысячи человек. Они заявили, что эта акция является джихадом против федералов и пророссийского дагестанского правительства. В высказываниях Ш. Басаева, Хаттаба, М. Тагаева и других членов Конгресса народов Ичкерии и Дагестана, трансформировавшегося в Меджелис народов Кавказа, не раз утверждалось, что их нападение – «восстание мусульман», поднятое против антинародной, безбожной и коррумпированной власти Дагестана. А цель – создание исламского государства, утверждение шариата среди мусульман и освобождение Кавказа от русского ига.

Члены организации «Исламского Джамаата Дагестана» в своем политическом заявлении констатировали, что «все крупные современные мусульманские ученые единодушны в том, что подготовка к ведению джихада… является религиозной обязанностью, возложенной абсолютно на всех дееспособных мусульман, а не на какую-либо группу отдельно». В данном случае «священная война» понимается односторонне как военные действия, в то время как он предполагает и более высокую ступень деятельности мусульманина – вечное духовно-нравственное самосовершенствование, возвышение человека над своими пороками.

11 августа 1999 года Тагаев был одним из тех, кто подписал декларацию о восстановлении исламского государства Дагестан, в которой война с «неверными» была объявлена обязанностью всех мусульман Дагестана. 16 августа 1999 года он был назначен министром информации «Исламского правительства Дагестана», которое должно было взять власть в этой республике в случае успешного завершения акции боевиков. Себя Тагаев назвал «Командующим Дагестанской Повстанческой Армией имени имама Шамиля при общественно-политическом союзе Кавказской конфедерации». «Наша армия ни в коей мере не должна дорожить какими-либо ценностями города и поселка, если в них ищут защиту русские вооруженные формирования, – писал Тагаев в своей второй книге «Газават, или Как стать бессмертным». – Бой должны вести за каждую улицу, за каждый дом. Ничто в этом мире не является для нас авторитетом в священной борьбе, кроме Аллаха и Корана». Фанатики-боевики так и поступали, несмотря на человеческие жертвы.