Вас похоже ничему история не учит.
Вспомните Афганистан, Ирак, Ливию - пока есть сильная армия - террористы побеждены.
Как только её не стало - бардак начинается с новой силой.
Либо хардкор - вырезать фанатиков подчистую, либо баблом заваливать, либо что-то вроде военного положения