Амир Сейфуллах, которого Басаев назвал руководителем нападения на Нальчик — это было мусульманское имя Анзора Астемирова. На нескольких сайтах появилась видеозапись, на которой Астемиров был снят рядом с Басаевым во время меджлиса Кабардино—Балкарских муджахидов в лесу близ Нальчика накануне событий 13 октября. Поступали сообщения о его гибели в ходе нападения, но позже они не подтвердились, и Астемирова вновь объявили в розыск, назначив вознаграждение за информацию о его местонахождении. Постепенно тайное стало явным и для самых сомневающихся — не пришлые захватчики, а местные проповедники, хорошо известные своими выступлениями и научными публикациями в республике и за ее пределами, и возглавили вооруженное сопротивление.
13 октября 2005 года можно считать датой начала партизанской войны в республике. Анзор Астемиров призвал своих сторонников к джихаду на ее территории и в одном из своих видеообращений заявил, что будут уничтожаться «предатели и вероотступники» из числа сотрудников правоохранительных органов, чиновников и священнослужителей.
4 ноября 2005 года был вызван на допрос в ФСБ директор Кабардино—Балкарского института исламских исследований Руслан Нахушев, долгое время пытавшийся наладить переговорный процесс между членами джамаата и государственными структурами. Нахушев исчез после допроса, многие правозащитники считают, что он был убит.
23 сентября 2006 года выступил наконец с заявлением бывший амир джамаата Муса Мукожев. После событий 13 октября Мукожев оставался в тени, и многие ждали этого заявления, надеясь, что он прояснит свою позицию. Мукожев поддержал переход к джихаду и тем самым оправдал нападение на Нальчик.
В структуре Кавказского эмирата, повидимому, менее решительный и воинственно настроенный Мукожев поменялся с Астемировым местами и был назначен его заместителем. Мукожев погиб 11 мая 2009 года.
Продолжались преследования и семьи Астемирова. Его отец, Эльдар Астемиров, тоже являвшийся одним из учредителей Кабардино—Балкарского института исламских исследований, автор научных публикаций на исламскую тему, был вынужден переселиться из города в родовое село.
Жена Астемирова Зухра, официально разведшаяся с ним в июле 2005 года и вышедшая замуж за другого человека, подвергалась допросам вместе с малолетним ребенком, а на ее нового мужа было заведено уголовное дело.
В конце 2008 года скончался родственник Астемирова генерал Сосналиев. В 2009 году в интервью джеймстаунскому фонду Анзор Астемиров утверждал, что под конец жизни Сосналиев сменил свои взгляды адыгского националиста на религиозные и, пользуясь своими обширными связями и влиянием, активно помогал исламскому сопротивлению. «Этой зимой мы потеряли очень ценного соратника и долговременного сторонника — генерала Султана Сосналиева, известного в кавказском подполье под именем Абу Мурат. Султан — выходец из черкесской аристократической семьи. Официально он был высокопоставленным российским армейским офицером. После отставки он сыграл важную роль в организации абхазской армии, а позднее его назначили министром обороны в правительстве Абхазии. Очень мало людей знал об его дружбе с руководителями муджахидов, например, с Шамилем Басаевым и другими. Я был значительно моложе Султана, однако мы были близки как родственники и друзья. Султан долгое время был нашим братом по вере, нашим крупным советником и стратегом. Он мечтал о смерти на поле битвы. Но по предопределению Аллаха Султан умер от серьезной болезни. Это невосполнимая потеря для Имарата Кавказ»[72]
. Из посмертного панегирика Сосналиеву, написанного Астемировым, вытекает, что они много общались, когда Астемиров находился уже в подполье[73]. Это дает повод предположить, что, возможно, абхазский министр был одним из тех, кто помогал столь долгое время скрываться беглому амиру. Один из источников указывает, что именно Султан Сосналиев сформулировал «концепцию стратегического развития джихада на Кавказе»[74].В 2007 году указом Докки Умарова Астемиров был назначен главой Высшего шариатского суда ЧРИ, а позднее валием объединенного вилайята Кабарды, Балкарии и Карачая и кадием Шариатского суда Имарата Кавказ. Астемиров был одним из инициаторов провозглашения Кавказского Имарата.