Теракты обычно предотвращают на стадии подготовки. Узнают :)
Подставные сделки про продаже взрывчатки и внедрившихся агентов ещё никто не отменял.
Плюс, работают с материалом, получаемом при захвате/уничтожении боевиков в Чечне/Ингушетии/Дагестане.
У меня знакомый следователь не вылезает из командировок в Чечню и Ингушетию - говорит, что они просто всё перерывают после очередной ликвидации - контакты в телефонах, разыскивают людей, фигурирующих на любых записях и т.д. и т.п.
Т.е. даже смотрят запись с отмечания дня рождения, скажем, сына ликвидированного боевика, а потом начинают искать всех, кто попал в кадр.