Яндиева обвиняют в организации и совершении взрывов во Владикавказе, которые потрясли город в 2006-м. Тогда погибли три человека, еще 13 пострадали. Спустя четыре года Яндиеву удалось бежать из страны по поддельным документам.
Боевик пытался легализоваться в странах Европы — Голландии и Швейцарии. Однако в 2011-м его задержали на территории Словакии. Он через адвокатов в течение семи лет оспаривал свою экстрадицию, утверждая, что обвинения в его адрес необоснованны.
В России по прилете из Братиславы боевика встречали представители МВД.
Яндиев входил в банду Басаева — наверное, самого известного чеченского террориста. С середины 1990-х Басаев устроил в России ряд терактов, включая взрывы и захваты заложников, включая Буденновск, театр на Дубровке и школу в Беслане. Сам Басаев был ликвидирован спецслужбами в июле 2006 года — за несколько дней до терактов во Владикавказе.