М. Тагаеву предъявлены обвинения по статьям 282 (возбуждение национальной, расовой или религиозной вражды), 208 (создание незаконного вооруженного формирования), 222 (незаконное ношение оружия), 162 (разбой), 226 (хищение огнестрельного оружия), 279 (вооруженный мятеж) и 327 (подделка документа) Уголовного кодекса РФ.
56-летний уроженец Дагестана М. Тагаев в течение нескольких лет числился в международном розыске сразу по нескольким статьям УК РФ.
В 1996 году М. Тагаев издал в Киеве книгу под названием "Газават, или Как стать бессмертным". В 1999 году в Баку вышла его книга "Наша борьба, или Повстанческая армия Имама".
В обеих брошюрах прокуратура выявила конкретные рекомендации по проведению боевых действий против "неверных", подготовке борцов за веру, захвату власти и изменению политического устройства государства. В связи с этим в отношении М. Тагаева было возбуждено уголовное дело.
В 1996 году М. Тагаев переехал в Чечню, был идеологом вооруженного вторжения боевиков Басаева и Хаттаба в Дагестан, хотя сам в нем не участвовал.
Осенью 1999 года, сразу после разгрома боевиков в Дагестане, он был объявлен в розыск по линии Интерпола. В начале 2000 года М. Тагаев перебрался в Турцию, где был арестован, однако власти этой страны отказались выдать его России, и по решению стамбульского суда он был выпущен на свободу.
После этого М. Тагаев переехал в Азербайджан. 8 апреля 2004 года он был задержан сотрудниками ФСБ Дагестана при переходе азербайджано-российской границы. При этом у М. Тагаева были обнаружены поддельные документы.