Магомед Сайпулаевич Тагаев родился в 1948 году в селе Ансалта Ботлихского района Дагестана. Этнический аварец. Приверженец отделения Кавказа от России. По религиозным воззрениям — ваххабит. В 1970 году осужден на пять лет лагерей по ст. 70 УК РСФСР ("Антисоветская агитация и пропаганда"). На съезде организации "Кавказская конфедерация" (лидер — Зелимхан Яндарбиев) в 1996 году назначен командующим дагестанской повстанческой армией имени имама Шамиля. Широкую известность получил в 1997 году как автор вышедшей в киевском издательстве "Наука" книги "Наша борьба и повстанческая армия имама", которая активно распространялась исламистами на территории Дагестана. В книге Магомед Тагаев призывал "разрушать все: от Дагестана до Москвы, включая Кремль". В связи с публикацией прокуратура Дагестана возбудила в отношении Тагаева уголовное дело по ст. 280 УК РФ ("Публичные призывы к насильственному изменению конституционного строя") и объявила его в федеральный розыск. 11 августа 1999 года был одним из подписантов декларации о восстановлении исламского государства Дагестан, в которой война с "неверными" была объявлена обязанностью всех мусульман Дагестана. 16 августа 1999 года назначен министром информации в сформированном исламистами так называемом правительстве исламского государства Дагестан. Одновременно был заместителем Шамиля Басаева в Конгрессе народов Чечни и Дагестана. Выступил в качестве одного из идеологов операции "Газават-бек" — плана вооруженного вторжения в Дагестан с целью создания исламского государства. После разгрома боевиков на территории Дагестана уехал в Чечню. В ноябре 1999 года объявлен в международный розыск по статьям 205 ("Терроризм"), 209 ("Бандитизм") и 317 ("Посягательство на жизнь сотрудника правоохранительных органов"). 4 июля 2000 года задержан в Стамбуле. В экстрадиции Тагаева российским властям было отказано, 6 июля он вышел на свободу.