Кроме того, в 2004 году во время нападений боевиков Шамиля Басаева на силовиков и чиновников члены "Батал-Хаджи" активно пособничали террористам, снабжая их оружием, боеприпасами и транспортом, а также давая им укрытие. В частности, братья-"баталхаджинцы" Магомед, Тухан, Татархан и Тархан Картоевы укрывали в своем доме члена террористической организации "Имарат Кавказ" и идеолога радикализма Александра Тихомирова по прозвищу "Саид Бурятский".
Весной 2010-го в селе Экажево Назрановского района республики спецназ ликвидировал и братьев Тухана, Назира, Ахмета и Магомеда Картоевых, и Тихомирова. На месте боестолкновения обнаружили большое количество оружия и взрывчатки.
Уничтоженные боевики находились в федеральном розыске по подозрению в причастности к теракту 27 ноября 2009 года, когда при взрыве поезда "Невский экспресс" на железной дороге Москва – Санкт-Петербург погибли 28 человек. Позже силовики нашли и ликвидировали виновных – проповедника Саида Бурятского и четверых его подельников. Еще десять человек осудили.