Jevlojev var iblandt lederne af de grupper der i juni 2004 angreb en række ingusjietisk politistationer og dræbte over 90 ingusjietisk politi- og sikkerhedsfolk. Jevlojev. Han var også involveret i terrorangrebet mod en skole i september 2004 i byen Beslan i den sydrussiske republik Nordossetien, hvilket resulterede i en tre dages lang gidselaffære hvor mere 1.200 civile blev holdt fanget og afsluttede med en massakre der efterlod over 344 døde – heriblandt 186 børn.