Анзор Астемиров родился в 1976 году на Украине, куда его семья бежала в 1930е годы, опасаясь сталинских репрессий из—за своего происхождения. Некоторые источники указывают, что Астемировы — это кабардинский княжеский род, в то же время другие опровергают эту информацию, сообщая, что Астемировы — дворяне, но не князья, поскольку «князья это только потомки [князя] Инала, каковыми они [Астемировы] не являются».

Родственником Астемировых был министр обороны Абхазии генерал Султан Сосналиев, кабардинец по происхождению. Но о связях Анзора Астемирова и Сосналиева речь пойдет ниже.

В 1980—е годы Астемировы вернулись в Кабардино—Балкарию. Отец Анзора с детства прививал ему любовь к исламу, и мальчик читал Коран на арабском языке. В 1992 году исламский университет ЭрРияда провел в Нальчике двухнедельные курсы по основам ислама и по их результатам в 1993 году вызвал на обучение двенадцать человек из КБР.

В числе студентов оказались Астемиров и будущий узник Гуантанамо Руслан Одижев. «Мы были самые первые ученики с постсоветского пространства, — вспоминал позже Анзор Астемиров. — Правда, из 12 человек окончили факультет шариата только двое. Один умер, остальные не могли учиться из—за солидного возраста — память была уже плохая. Руслан не закончил учебу по болезни, а я — из—за бюрократических препон в 1998 году, когда приехал на каникулы домой...»

Один из его друзей вспоминает, что Астемиров часто рассказывал об эпизодах своей учебы в ЭрРияде. По его словам, он тогда настолько глубоко вник в арабский язык, что даже думал поарабски. Но одновременно в какой—то степени отошел от русского языка.

Как—то он поправил одного студента из Средней Азии, сказав, что надо говорить «продавец», а не «продаватель». Но тот в ответ привел свою логику — «если есть покупатель, значит должен быть продаватель». «И ты знаешь, я тогда не был уверен в своей правоте на все сто и закруглил спор», — смеясь, рассказывал Астемиров.

Этот же друг Астемирова сообщает, что в 1995 году Анзор принимал активное участие в обороне Грозного в составе Исламского батальона. «Он был один из тех четырех кабардинских студентов, которые, узнав о вторжении кафиров в Чечню, прервали свою учебу в ЭрРияде и приехали на Джихад».

После возвращения Астемиров работал корреспондентом телеканала АльДжазира. Еще в 1993 году группой молодых жителей Кабардино—Балкарии был основан Исламский центр Кабардино—Балкарии, объединивший сторонников возвращения к традиционным исламским ценностям.

В 1998 году на его основе возник Кабардино—Балкарский джамаат, который объединял тех, кто соблюдает фард (обязательные для каждого мусульманина действия, в числе которых ежедневная пятикратная молитва) и идеологически противостоял официальному Духовному управлению мусульман Кабардино—Балкарии. Функционеры из ДУМ обвинялись «новыми» или, как их еще называли, «молящимися», мусульманами в элементарном незнании основ ислама, арабского языка, коррупции и сотрудничестве с органами госбезопасности.

Большую роль в противостоянии играли посланные в свое время на учебу в арабские государства молодые люди. Побывав за границей и увидев, как устроена жизнь в мусульманских странах, многие из них прониклись идеями исламского возрождения и уверовали в возможность введения в обиход шариатских законов. Лидером джамаата был избран молодой имам мечети селения Вольный Аул Муса Мукожев, а Астемиров стал его заместителем. В то время Астемиров часто выступал в мечети Вольного Аула. По свидетельству одного из жителей Вольного Аула: «Анзор Астемиров в нашей Вольноаульской мечети часто пятничный намаз проводил. Все мусульмане садятся, а он к микрофону и рассказывает об исламе. Но ничему плохому Анзор не учил. Чтоб человека, например, убить. Когда люди слушали его в мечети, то многие плакали. Он так чисто рассказывал. Я думал, что это самый добрый человек в мире».

О сходных впечатлениях от личности Астемирова говорят и его друзья: «В публичных выступлениях все могли заметить его суровую непреклонность в отношении врагов Аллаха. Но тем, которые знали близко Анзора, запоминалась его доброта, искренность и благожелательность к собеседнику. Глаза были смеющиеся, он часто шутил, и шутки его были добрые… С ним было легко. Не помню момента, чтобы в споре он терял конструктивный стержень. Спор с ним больше походил на поиск решения, чем на спор. И не помню, чтобы он повышал голос, и я завидовал этой выдержанности. Поэтому даже эмоциональный накал с ним не оставлял никакого негативного осадка.

Я иногда ловил себя на мысли, что Анзор как раз из тех, «языка и действий которых не опасаются мусульмане».

До определенного времени он имел возможность легально жить и читать исламские лекции среди различных социальных слоев и в различных учреждениях. У него не было категории людей, которую бы он браковал, как неспособную ответить на Призыв, никогда не забывал, что сердца людей направляет только Аллах.

Наверное, поэтому у него были сочувствующие среди профессоров университета, помощники среди офицеров ФСБ и даже были агенты внутри МВД, которые передавали ему секретные документы».

Численность джамаата росла и достигала, по данным разных источников, 10 тысяч человек (всего в республике проживало около 650 тыс. так называемых «этнических» мусульман). Деятельность джамаата вызывала недовольство властей и ДУМ КБР, и в 1999 году Исламский центр Кабардино—Балкарии не смог пройти перерегистрацию в соответствии с новыми изменениями в законодательстве.

В   декабре 1999 года Астемирова задержали на границе Северной Осетии при попытке проехать из Грузии в Чечню на джипе «Тойота» (по милицейским данным, джип перегонялся для Хаттаба). Против Астемирова было возбуждено уголовное дело, однако доказать его вину не удалось. 24 марта 2001 года в Минеральных Водах, Ессентуках и ауле Адыгэ Хабль Карачаево—Черкесии были совершены теракты. Анзор Астемиров был задержан по подозрению в причастности к ним. Три месяца он просидел в СИЗО Пятигорска, однако и на сей раз спецслужбам его вину не удалось доказать. Причины своего задержания и освобождения в 2001 году сам Астемиров впоследствии объяснял так:

«До 2004 года мы регулярно разбирали дела по шариату. К нам обращались самые разные категории людей. Были даже милиционеры и юристы. Не то чтобы они любили ислам и шариат, им просто некуда было больше обращаться, т.к. других судов в Кабарде и Балкарии фактически не было. То, что было, нельзя назвать судами — там все продавалось и покупалось.

В  народе быстро разошелся слух о том, что на территории появился нормальный суд. Колониальная администрация и российские спецслужбы увидели в этом угрозу для своей власти. Нас арестовали и увезли в Пятигорск.

Когда я был под арестом в тюрьме, меня вызвал на допрос человек, который представился подполковником с Лубянки. Он сказал мне: «Надеюсь, ты понимаешь, что такие понятия как «демократия» и «права человека» придуманы, чтобы разводить лохов. Ты, наверное, понимаешь, что мы можем сфабриковать против тебя любое обвинение, и ты всю жизнь будешь сидеть в тюрьме».

Я спросил его, в чем причина, и он ответил: «Ты потенциально опасен для российского государства, так как ты проповедуешь ислам в Кабардино—Балкарии, а это может привести к  отделению Кавказа от России».

Я   спросил: «А чем, повашему, ислам опасен для России?» Он ответил: «Из—за вашей пропаганды на улицах Нальчика появилось много молодых людей, носящих бороду, много женщин в хиджабах, мечети в каждом районе. Из—за этого происходит отток русского населения.

Вторая причина в том, что на своих лекциях и в проповедях вы утверждаете, что мусульмане должны жить по шариату. Тем самым вы ставите под сомнение конституцию России. И количество тех, кто хочет жить по шариату, все время растет. Это может привести к отделению Кабардино—Балкарии от России. Поэтому либо ты даешь расписку в том, что ты не будешь говорить людям о шариате, либо будешь сидеть в тюрьме».

Я спросил его: «А что прикажете мне делать, если мне на лекции зададут вопрос: должен ли мусульманин стремиться жить по Закону Аллаха, должен ли желать построения исламского государства? Что мне ответить?»

Он сказал: «Ты должен будешь сказать ему: мы граждане России и наш закон — конституция РФ».

Я сказал, что не буду давать никаких обещаний и предпочитаю сидеть в тюрьме, чем искажать Коран в угоду ФСБ, на что он ответил: «Тогда мы будем вынуждены вас уничтожить».

Я  почти был уверен, что меня осудят минимум на 25 лет по сфабрикованному обвинению, но меня и нашего амира Мусу Мукожева тогда освободили. Причиной этому по милости Аллаха стали волнения в Кабарде и Балкарии.

У России тогда было тяжелое положение в Чечне, и кафиры решили не обострять ситуацию в Кабарде и Балкарии. Но как только враги ислама добились каких—то военных успехов в Чечне, они стали убивать и похищать людей в Ингушетии, а потом и в Кабарде, Балкарии и на Западном Кавказе.

В Нальчике и других городах и селах были закрыты мечети. Неоднократно предпринимались попытки похитить или убить (выдав убийство за несчастный случай) имамов и проповедников. К чему это привело, всем известно».

В 2002 году Астемиров стал заместителем директора по научной работе «Кабардино—Балкарского института исламских исследований», в который был преобразован Исламский центр Кабардино—Балкарии. По мнению властей республики, институт играл роль светской структуры джамаата. Директором института стал бывший майор КГБ Руслан Нахушев, после своей отставки занимавшийся правозащитной деятельностью и во многих случаях являвшийся посредником между джамаатом и властными органами.

В  июне 2003 года в Москве проходил организованный Фондом Сороса круглый стол «Права национальных меньшинств в России: иллюзии и реальность», в котором участвовали представители правозащитных организаций, общественных объединений различных народов РФ, мусульманских организаций, сотрудники МВД России, экспертыюристы. Анзор Астемиров выступил на этой встрече, заявив, в частности, что в КБР мусульмане, исполняющие основные требования своей религии, подвергаются дискриминации со стороны отдельных представителей остальной части общества: «Были закрыты мечети в г. Чегем (2002 г.) и в г. Нарткала (2003 г.). По сей день закрыта мечеть в с. Алтуд. В правоохранительных органах составлялись списки так называемых «приверженцев ваххабизма», в которые включались практически все молодые прихожане мечетей. Угрозы со стороны отдельных сотрудников правоохранительных органов в адрес молящихся, а  также обыски и задержания стали обыденным делом. Были случаи, когда молодых людей похищали неизвестные люди, а  через несколько дней родители узнавали, что похитители были сотрудниками спецслужб. Имели место случаи издевательств над верующими. В свое оправдание руководство правоохранительных органов приводило факты совершения отдельными верующими уголовных преступлений. Многочисленные нарушения прав верующих могли привести к ответной реакции и иметь непредсказуемые последствия».

В  марте 2004 года Анзор Астемиров в качестве зам. директора КБИИИ принял участие в научнопрактическом семинаре «Применение мусульманского права в России» в Москве, организованном Всероссийской библиотекой иностранной литературы и общественной организацией «Юристы за права и свободы человека». Он выступил с докладом «Современная практика применения мусульманского права в КБР». По мнению Астемирова, шариатские суды, функционировавшие в республике и рассматривавшие финансовые, наследственные, бракоразводные и прочие вопросы, не мешали органам государственной власти и могли бы существовать с ними параллельно. «Фактически, элементы мусульманского права применяется на практике уже не один год. И с каждым годом растет число обращений граждан к исламским правоведам с просьбой рассудить их по канонам ислама. На мой взгляд, государство должно обратить внимание на этот факт и с пониманием отнестись к нему, проявляя заботу о своих гражданах. То, что правовая система в нашей стране далека от совершенства, известно многим. Судебные реформы не дали особого эффекта. Рассмотрение гражданских дел затягивается на месяцы, а то и на годы. Решения судов не всегда исполняются, а если и исполняются, также затягиваются на месяцы. Население юридически малообразовано и не может самостоятельно отстаивать свои интересы в судах, а наем защитников или адвокатов сопряжен с непосильными для большинства расходами. В этих условиях государство может допустить функционирование гражданских шариатских судов, которые рассматривали бы дела по взаимному согласию сторон».

Преследования членов Кабардино—Балкарского джамаата со стороны властей усиливались, и осенью 2004 года у Анзора Астемирова был конфискован паспорт, чтобы предотвратить его возможный отъезд за рубеж.

К концу 2004 году противостояние между государственными органами и джамаатом достигло критической точки. Руководство республики оказывало беспрецедентное давление на джамаат, подвергая его членов бесконечным репрессиям. О том, что эти действия могут привести к бунту, предупреждали и Мукожев, и Астемиров, и сотрудничавший с ними Руслан Нахушев. Как следует из их слов, сами амиры в то время еще оставались на позициях урегулирования возникших проблем мирным путем и удерживали от ответных действий более радикальных членов джамаата.

Муса Мукожев в интервью российскому информационному агентству «REGNUM» осенью 2004 года отмечал, что представители ДУМ сотрудничают со спецслужбами, способствуют репрессиям против молодежи. Имамы занимаются составлением тайных списков молодых мусульман, регулярно посещающих мечети. Эти списки передаются спецслужбам, по ним затем проводятся аресты, фабрикуются уголовные дела, практикуются пытки и моральные унижения. Безграмотность и алчность имамов Мукожев назвал второй причиной разногласий с ДУМ. Имамы ДУМ не знают основ ислама, не понимают содержания священных книг, берут у людей деньги за исполнение обязательных молитв, практикуют нетрадиционные для ислама обряды, обременяющие население большими расходами. Если следовать местным традициям, поддерживаемым имамами, семья усопшего должна потратить на его похороны и поминки не меньше 60000 рублей. В некоторых случаях эта сумма переваливает за 200000. По словам Мукожева, большинство населения Кабардино—Балкарии не может заработать такие деньги в течение десятка лет.

Безграмотность официального духовенства амир Кабардино—Балкарского джамаата проиллюстрировал курьезным примером, когда на похоронах в одном из сел он обнаружил, что местный имам отпевал покойника по арабскому учебнику географии, будучи уверенным, что это Коран.

Астемиров писал, что если в 1999—2001 годах амиры джамаата считали необходимым поддерживать чеченских муджахидов (так что его задержания в те годы действительно могли иметь под собой основания), то впоследствии их позиция резко изменилась. «Среди членов общины распространилось мнение, что единственно правильным в данной ситуации будет мирный призыв к Исламу, а любые разговоры о Джихаде это провокация спецслужб, которая приведет к ухудшению положения мусульман». Однако вследствие репрессивных действий государственных органов произошла дальнейшая радикализация джамаата. «Мусульмане КБР оказались неготовыми и неспособными к сопротивлению государственному террору. Осознав ошибочность своей деятельности и решив исправить свои ошибки, руководители общины стали изменять структуру джамаата, постепенно делая его военной организацией, как и было в начале его образования».

Стоит отметить, что, повидимому, ужесточение политики правоохранительных органов произошло после визита в республику Шамиля Басаева летом 2003 года. Многочисленные свидетельства последовавших карательных действий приводятся в письме родственников мусульман, погибших в Нальчике 13 октября 2005 года:

«Сотрудники милиции в масках и с автоматами выгоняли мусульман из мечетей во время молитвы, доставляли в отделы, где избивали ни за что — просто так.

Так, 14.09.03 г. избивали мусульман, вытащив их из мечети в рне «Александровка» и мечети по ул. Советской, развезли их, всего более 70 человек, в 3й ОВД и УБОП. Поставили лицом к стене и били сутки по всем частям тела, обрезали им бороды, а утром арестовали на 10 суток каждого, многих заочно без доставки в суд. В 3й ОВД приехал лично министр ВД Шогенов и наслаждался, наблюдая это зрелище. Он сам стал избивать и говорил: «НЕ ПРЕКРАЩАЙТЕ, БЕЙТЕ ПОСТОЯННО». Побои были таковы, что следы оставались и через 10 суток. Многие из них освидетельствовались, и более 70 человек группами написали жалобы прокурору КБР, который никаких мер не принял, как всегда.

— Из мечети по ул. Северной в г. Нальчике, прервав молитву, выгнали 15 человек молящихся и также избили сотрудники милиции.

— В сентябре 2003 г. в г. Баксане из мечети вытащили человек 15. Начальник милиции демонстративно наливал им водку со словами: «Кто выпьет — того отпустим!» На отказ от спиртного, их выгнали во двор райотдела, где на асфальте избивали ногами и резиновыми дубинками, обрезали им бороды, на затылке выстригли кресты. Есть такие, кто получил тяжелые увечья.

— В августе 2004 г. в г. Нальчике одновременно закрыты 5 мечетей. Когда мусульмане совершали обязательные коллективные молитвы на земле возле опечатанных мечетей, их разгоняли. Если же они для этого собирались в доме коголибо из нас, то в этом доме не прекращались обыски.

— 27.09.2004 г. в светлое время суток на одной из центральных улиц рядом с прокуратурой КБР сотрудниками в масках был похищен и в УБОПе МВД избит до полусмерти житель пос. Хасанья Цакоев Расул, которого с множественными следами пыток выбросили на окраине поселка 29.09.04 г., он успел рассказать родным о том, где и как его пытали, а 04.10.04 г. — скончался в больнице. Виновные до настоящего времени не привлечены к уголовной ответственности. Напротив, участников митинга, который провели сразу после его смерти его родственники и другие мусульмане, стали преследовать еще активнее.

— Свидетелем по делу Цакоева в его пользу проходил глава администрации местного самоуправления пос. Хасанья Зокаев Артур, который во время следствия убит неизвестными у ворот собственного дома. Виновные до настоящего времени не установлены».

Давление на «молящихся» мусульман становилось беспрецедентно жестоким. Их мечети были закрыты, так что прихожане имели возможность собираться для коллективных молитв только у себя на квартирах. Однако любые сборища казались правоохранительным органам подозрительными и могли быть объявлены экстремистскими. В итоге в 2004 году произошло нападение на здание управления Госнаркоконтроля Нальчика, в результате которого был расстрелян дежурный наряд полицейских из 4 человек и похищено более 250 единиц оружия. По версии следствия, житель Ингушетии Ильяс Горчханов, разыскиваемый за взрыв во Владикавказе, нападение на правоохранительные органы Ингушетии летом 2004 г. и покушение на президента Республики Ингушетия, приехал в Кабардино—Балкарию и предложил Астемирову совершить что—то, способное «разбудить спящую красавицу», то есть Кабардино—Балкарскую республику. Идея нападения на здание УФСНК принадлежала, по данным следствия, Анзору Астемирову. Горчханов и Астемиров вышли на бывших сотрудников Управления госнаркоконтроля 28летнего Рафаэля Мирзоева и 25летнего Залима Эдгулова, уволенных «за участие в ваххабитском движении». Оба в период службы работали в дежурной части управления. Бывшие сотрудники дали организаторам нападения информацию о количестве оружия и местах его хранения, а также о численности дежурного состава и порядке несения службы. 14 декабря около 5 часов к зданию госнаркоконтроля подъехали две легковые машины с поддельными милицейскими номерами. Горчханов, одетый в цивильный костюм и сопровождаемый двумя боевиками, одетыми в форму сотрудников дорожнопатрульной службы, представился как дознаватель и сообщил, что произошло серьезное ДТП и ему необходимо позвонить. Дежурные наркоконтроля пустили их в помещение. Здесь сотрудников связали, выяснили у них, где оружие, сколько его. Затем заставили наркополицейских помогать грузить и вывозить оружие. Активное сопротивление в этой ситуации оказал уже обезоруженный младший лейтенант Юрий Пшибиев. Его первого расстрелял Горчханов.

Нападавшие не знали, что в здании так много оружия (кроме штатного здесь находился резерв), поэтому часть стволов и патронов осталась у выхода.

Оружие вывезли на «Ниве» и «Жигулях» 99й модели, которые сопровождала «десятка» — также с милицейскими номерами. Похищенный арсенал первоначально был складирован на одной из недостроенных дач за микрорайоном «Дубки», а затем частями вывозился в Ингушетию.

Скорее всего, нападение на Госнаркоконтроль и явилось переломным пунктом в биографии Астемирова. Если до того он находился на позициях «мирного призыва», то версия о его присутствии в здании Госнаркоконтроля, судя по дальнейшим событиям, звучит достаточно убедительно. Однако многие, знавшие его в роли научного работника и мирного проповедника, сомневались в реальности его перехода на военную тропу вплоть до нападения на Нальчик 13 октября 2005 года и даже какое—то время после него. К примеру, профессор Алексей Малашенко на вопрос корреспондента «Газеты Юга», считает ли он после появления ролика в Интернете, на котором Астемиров запечатлен вместе с Шамилем Басаевым, его попрежнему интеллигентным и образованным человеком, отвечал: «Я готов подписаться под своими словами трехлетней давности. Я всетаки ученыйисламист, мы беседовали, и я не уловил в нем ни намека на экстремизм, на радикализм... Что касается съемки с Басаевым... Я ее не видел, только вернулся из командировки. Посмотрю. Но кто только у нас не встречался с Басаевым!»

Часть оружия, похищенного в ходе нападения на Госнаркоконтроль, была использована при атаке на Нальчик 13 октября 2005 года. Нальчикская акция по замыслу должна была повторять успешную операцию нападения на Назрань в ночь с 21 на 22 июня 2004 года. Однако в этот раз боевикам не удалось достичь всех своих целей, одной из которых и по их словам, и по версии следствия был захват большого количества оружия. Кроме того, боевики понесли чрезвычайно серьезные людские потери. Были атакованы здания ФСБ, Центра «Т», штаба ГРОУ, РУБОПа, МВД, 1й, 2й и 3й ОВД, полк ППС, ОМОН, спецназ ГУИН, погранотряд, аэропорт, рота МО и бригада внутренних войск. По официальным данным в ходе двухдневных боев в городе погибли 95 участников нападения, 35 сотрудников правоохранительных органов и 14 гражданских лиц. 129 сотрудников силовых структур получили ранения различной степени тяжести. Впоследствии к суду были привлечены 59 предполагаемых участников нападения, 14 объявлены в розыск, а еще 13 амнистированы. Однако эти данные существенно расходятся с цифрами, объявленными Шамилем Басаевым. По данным Басаева: «муджахиды Кабардино—Балкарского сектора Кавказского Фронта провели 13 октября масштабную штурмовую операцию против российских оккупантов и их прихвостней в городе Нальчике.

В штурмовой операции участвовало 217 муджахидов, которые одновременно в 9 часов 14 минут штурмовали 15 военных объектов всех силовых структур КБР на территории города.

В ходе штурмовой операции всего уничтожено и ранено более 300 кафиров и мунафиков (около 140 уничтоженных и  более 160 раненых), в основном приезжих спецназовцев. Уничтожено три вертолета и несколько единиц бронетехники, захвачено трофейное оружие.

Ровно через 2 часа в 11ч.15 минут основные группы вышли из города на базы.

Наши потери — 41 шахид, инша Аллах.

Это все наши раненные муджахиды, которые не могли передвигаться и поэтому вели бои до конца, оставаясь в городе.

Для нас это большие потери. Они объясняются тем, что за пять дней до операции произошла серьезная утечка информации и кафиры дополнительно завезли в Нальчик на самолетах, поездах и автомашинах более 1000 человек спецподразделений.

11 и 12 октября в город завели даже танки и БМП. Однако муджахиды на Маджлисе 11 октября отказались откладывать операцию, и как было запланировано, утром 13 октября осуществили двухчасовую штурмовую операцию — «Одно из двух лучших». («Победа или Рай»).

Командовал операцией Амир Кабардино—Балкарского сектора Кавказского Фронта Сейфуллах. Я осуществлял общее оперативное управление (таковы наши правила — всегда командует Амир сектора, на территории которого происходит операция, а все вышестоящие амиры, участвующие в операции, переходят в его подчинение на время ее проведения).

При штурме ФСБ стал Шахидом, инша Аллах, мой наиб (заместитель) по оперативной работе Амир Ингушского Джамаата Горчханов Ильяс, который командовал штурмовыми группами муджахидов «Центр». Легкие ранения получили Амиры Осетинского и Краснодарского сектора.

Амир Кавказского Фронта в операции не участвовал, так как занят подготовкой другой работы, которую я на него возложил.

Особенность этой операции заключается в том, что впервые была проведена не блокирующая, а чисто штурмовая операция такого масштаба. Причем при резком изменении количества и качества противника, острой нехватке боеприпасов, в ситуации, позволяющей отменить или отложить операцию на более поздний срок.

Несмотря на большие потери, для нас это большой успех, ибо наши погибшие в Раю, инша Аллах, а их погибшие в Аду!»

Поначалу средства массовой информации сообщили, что на город напали чеченские боевики. Но многочисленные свидетельства опровергали это, указывая, что основную массу нападавших составляли жители города.

Амир Сейфуллах, которого Басаев назвал руководителем нападения на Нальчик — это было мусульманское имя Анзора Астемирова. На нескольких сайтах появилась видеозапись, на которой Астемиров был снят рядом с Басаевым во время меджлиса Кабардино—Балкарских муджахидов в лесу близ Нальчика накануне событий 13 октября. Поступали сообщения о его гибели в ходе нападения, но позже они не подтвердились, и Астемирова вновь объявили в розыск, назначив вознаграждение за информацию о его местонахождении. Постепенно тайное стало явным и для самых сомневающихся — не пришлые захватчики, а местные проповедники, хорошо известные своими выступлениями и научными публикациями в республике и за ее пределами, и возглавили вооруженное сопротивление.

13 октября 2005 года можно считать датой начала партизанской войны в республике. Анзор Астемиров призвал своих сторонников к джихаду на ее территории и в одном из своих видеообращений заявил, что будут уничтожаться «предатели и вероотступники» из числа сотрудников правоохранительных органов, чиновников и священнослужителей.

4 ноября 2005 года был вызван на допрос в ФСБ директор Кабардино—Балкарского института исламских исследований Руслан Нахушев, долгое время пытавшийся наладить переговорный процесс между членами джамаата и государственными структурами. Нахушев исчез после допроса, многие правозащитники считают, что он был убит.

23 сентября 2006 года выступил наконец с заявлением бывший амир джамаата Муса Мукожев. После событий 13 октября Мукожев оставался в тени, и многие ждали этого заявления, надеясь, что он прояснит свою позицию. Мукожев поддержал переход к джихаду и тем самым оправдал нападение на Нальчик.

В  структуре Кавказского эмирата, повидимому, менее решительный и воинственно настроенный Мукожев поменялся с Астемировым местами и был назначен его заместителем. Мукожев погиб 11 мая 2009 года.

Продолжались преследования и семьи Астемирова. Его отец, Эльдар Астемиров, тоже являвшийся одним из учредителей Кабардино—Балкарского института исламских исследований, автор научных публикаций на исламскую тему, был вынужден переселиться из города в родовое село.

Жена Астемирова Зухра, официально разведшаяся с ним в   июле 2005 года и вышедшая замуж за другого человека, подвергалась допросам вместе с малолетним ребенком, а на ее нового мужа было заведено уголовное дело.

В  конце 2008 года скончался родственник Астемирова генерал Сосналиев. В 2009 году в интервью джеймстаунскому фонду Анзор Астемиров утверждал, что под конец жизни Сосналиев сменил свои взгляды адыгского националиста на религиозные и, пользуясь своими обширными связями и влиянием, активно помогал исламскому сопротивлению. «Этой зимой мы потеряли очень ценного соратника и долговременного сторонника — генерала Султана Сосналиева, известного в  кавказском подполье под именем Абу Мурат. Султан — выходец из черкесской аристократической семьи. Официально он был высокопоставленным российским армейским офицером. После отставки он сыграл важную роль в организации абхазской армии, а позднее его назначили министром обороны в правительстве Абхазии. Очень мало людей знал об его дружбе с руководителями муджахидов, например, с Шамилем Басаевым и другими. Я был значительно моложе Султана, однако мы были близки как родственники и друзья. Султан долгое время был нашим братом по вере, нашим крупным советником и стратегом. Он мечтал о смерти на поле битвы. Но по предопределению Аллаха Султан умер от серьезной болезни. Это невосполнимая потеря для Имарата Кавказ». Из посмертного панегирика Сосналиеву, написанного Астемировым, вытекает, что они много общались, когда Астемиров находился уже в подполье. Это дает повод предположить, что, возможно, абхазский министр был одним из тех, кто помогал столь долгое время скрываться беглому амиру. Один из источников указывает, что именно Султан Сосналиев сформулировал «концепцию стратегического развития джихада на Кавказе».

В 2007 году указом Докки Умарова Астемиров был назначен главой Высшего шариатского суда ЧРИ, а позднее валием объединенного вилайята Кабарды, Балкарии и Карачая и кадием Шариатского суда Имарата Кавказ. Астемиров был одним из инициаторов провозглашения Кавказского Имарата.

Находясь в подполье, Астемиров выступал с заявлениями, фатвами и статьями. Он говорил, что признание российских законов является язычеством. Причина распространения язычества среди народов Кавказа — оккупация, и, как ее следствие, культурная и идеологическая экспансия. Современная форма язычества проповедует вседозволенность практически во всем, в том числе и в экономике. По словам Астемирова, преступная система власти узаконила ростовщичество — лихоимство, банковский процент, узаконила оборот денежных средств, не обеспеченных золотом и серебром. По российским законам разрешены спекуляции на рынке энергоносителей, зерна и других основных и необходимых для жизни товаров. Эта система, кроме перечисленных, легализует еще массу других преступных схем. Власть в современных языческих государствах фактически принадлежит обладателям крупного капитала. Они назначают президентов и других чиновников. Они заказывают парламентам нужные им законы. Выборы — не более чем фикция. Роль жрецов, которые манипулируют сознанием населения, играют СМИ и подконтрольные властям духовные деятели. Но начинается развращение умов еще со школьной скамьи. Призыв к единобожию является прямой угрозой для этих преступных режимов. В отличие от простых людей, обладатели власти понимают, что ислам является их главным врагом. По словам Астемирова, раньше он наивно полагал, что чиновники враждуют с мусульманами просто из—за того, что не знают религии. Но когда он пытался наладить с ними мирный диалог, в частных беседах они говорили ему, что не дадут призывать людей к исламу и будут с ним бороться.

Среди громких акций, произошедших во время военного амирства Астемирова, были убийства девяти егерей, обвиненных боевиками в сотрудничестве с милицией, и начальника управления по борьбе с организованной преступностью полковника Анатолия Кярова. Кяров давно был мишенью номер один для боевиков. Одно из связанных с ним дел — это гибель 26летнего жителя поселка Хасанья Расула Цакоева, который перед смертью назвал своим родителям имя Кярова в числе пытавших его милиционеров. Приезжавшего в УБОП главу администрации Хасаньи Артура Зокаева Кяров уверил, что никакого Цакоева у них нет, поскольку он увезен в Ханкалу.

Согласно информации ФСБ, на Астемирова удалось выйти после уничтожения его ближайшего помощника Валерия Этезова. У Этезова были найдены документы, по которым вычислили предположительные места пребывания и передвижения Анзора Астемирова. В этих местах было установлено круглосуточное наблюдение. Вечером 24 марта 2010 года в Нальчике на углу улиц Тарчокова и Байсултанова в микрорайоне «Горный» Анзор Астемиров был убит в ходе перестрелки, сопровождавшему его человеку удалось скрыться. Один сотрудник управления ФСБ был ранен. По данным следственного комитета, Астемиров отстреливался во дворе строящегося торгового комплекса из нарезного оружия калибра девять миллиметров.

Как пишет его соратник: «Анзор вынужден был на некоторые встречи выходить сам. Бывало, что он в одиночку передвигался по городу средь бела дня. Бывали и такие моменты, что его узнавали знакомые. Но пока у них округлялись от удивления глаза, он успевал смешаться с толпой.

Ему делали замечания, укоряли, в том числе и я, по поводу этих рискованных вояжей. Но он разъяснял ситуацию и убедительно доказывал, что в данном случае он выбрал наиболее безопасный способ передвижения. А без риска вообще войны не бывает.

Анзор неоднократно попадал в засады, из которых практически не было вариантов выйти. Но по воле Аллаха он выходил из самых сложных ситуаций без ущерба для себя». На этот раз он из засады не вышел.