Viele der „neuen Muslime“ gingen infolge der staatlichen Repression in den Untergrund. Eine Splittergruppe der kabardino-balkarischen "Dschamaat", die von Muslim Atajew geführt wurde, veröffentlichte im August 2004 unter dem Namen Yarmuk eine Dschihad-Erklärung gegen die kabardino-balkarische Regierung. Im Dezember des gleichen Jahres unternahm sie einen Anschlag auf die russische Betäubungsmittelkontrollbehörde in Naltschik und erbeutete dabei zahlreiche Waffen. Atajew und einige seiner Gefolgsleute wurden im Januar 2005 bei einer größeren Operation von staatlichen Sicherheitskräften getötet. Die zunehmende Konfrontation zwischen staatlichen Behörden und der islamischen Bewegung führte dazu, dass sich immer mehr von den "neuen Muslimen" der Yarmuk-Gruppe anschlossen. Im Oktober 2005 unternahm diese ihre größte Aktion, einen Simultanangriff mit 150 Kämpfern gegen Polizei, Militär und Sicherheitseinrichtungen in Naltschik.