Распространение террористической деятельности за пределы Чечни всегда было целью лидеров бандформирований. Например, в интервью литовской газете “Республика” (04.03.97) Радуев говорил: “Я не скрываю, что не хочу мира с Россией. Мне удобно, чтобы мы воевали с ней. …до того момента, пока Россия не признает нашей независимости, армия Джохара Дудаева будет воевать с Россией…мы будем взрывать железнодорожные станции, потому что это стратегические военные объекты. …мы взорвем Воронежскую железнодорожную станцию, потому что нам это выгодно”. Аналогичным образом высказался и Басаев: “С Россией война будет продолжаться”.
После окончания боевых действий в августе 1996 приграничные с Чечней территории не раз становились объектом обстрелов, грабежей и похищений людей, осуществляемых бандформированиями, проникавшими с территории фактически независимой Ичкерии. В Чечне начинает активно действовать диверсионно-террористическая школа Хаттаба. Уже в октябре 1997 года эта школа выпустила около 300 подготовленных боевиков. 22 декабря 1997 они участвовали в нападении на воинскую часть в Буйнакске (Дагестан), а затем — совершении нескольких убийств и похищений дагестанских административных лиц в Каспийске и Кызыл-Юрте. В последующем нападения на приграничные территории с применением оружия стали своеобразных “выпускным экзаменом” для террористов Хаттаба.
Террорист Салман Радуев в речи перед выпускниками диверсионной школы говорил: “Ваша задача — сеять смертельный ужас среди тех, кто продал Аллаха. Они каждый час должны чувствовать холодную руку смерти. Среди всех военных, которые пока находятся на нашей территории, необходимо посеять растерянность и страх. Захватывайте их в заложники, убивайте. Аллах все простит, а на крики политиков внимания не обращайте, это не более чем шумовая завеса. Особая задача тем, кто осядет в России и соседних государствах. Ваша задача — дестабилизировать обстановку, экономику и финансы. Создавайте базы, подбирайте людей, ждать долго не придется. Если до весны Ичкерия не получит полной свободы и независимости, мы нанесем удары практически во всех крупных городах. В своей работе обращайте внимание на казачество. Это — наши давние и самые страшный враги”. “Необходимо составить списки тех офицеров, контрактников и особенно казаков, принимавших хоть самое малое участие в войне. Они все подлежат уничтожению в первую очередь. Вам необходимо обливать грязью тех русских, которые настроены патриотически. Их очень легко обвинить в фашизме и национализме. У тех иноверцев, которые захотят встать под святое знамя пророка, необходимо взять кровь, у них нет тогда пути назад. Необходимо расширить сеть мусульманских школ и принимать туда не только правоверных. Дети — тесто, кто лепит, тому и будут служить, используйте бездуховность русских. На территории национальных республик сейте национальную рознь. Стравливайте националов и русских. Любую беду сваливайте на русских. Тех националов, которые не хотят жить по законам шариата, — уничтожить и валить все на русских. Те, которые внедряются во властные структуры, должны всячески деморализовать работу органов, но творите не своими руками, руками русских, пусть они отвечают перед законом. Вы должны быть вне всяких подозрений. Тем, кто будет работать в банках, — прилагать все силы для затяжки платежей, выплат зарплат и особенно пенсий, вызывая тем самым недовольство русских русскими” (“Слово”, 7 апреля 1999).