Причем речь шла не только об исламских экстремистах. За «дипломами» к Хаттабу обращались представители западных стран, включая Великобританию и Австралию. После окончания школ Хаттаба их выпускники отправлялись на боевую практику. 22 декабря 1997 года «курсанты» несколько часов обстреливали из автоматического оружия и гранатометов военный городок 136-й мотострелковой бригады, дислоцированной в городе Буйнакске (Дагестан). Боевики сожгли несколько танков Т-72, цистерну с горючим и три грузовика, после чего ушли в Чечню. В ходе этого боя Аббас получил тяжелое ранение. Какая война без разведки? Хаттаб не стал исключением. Его агентурная сеть раскинулась не только по всему Северному Кавказу, но широким гребнем захватила Москву, Санкт-Петербург, Кубань и Ставропольский край, Волгоградскую, Астраханскую, Ростовскую и некоторые другие области России. Как сообщает газета «Время МН», за последние годы Хаттаб спустил с цепи, по разным оценкам, от 1600 до 2500 террористов. Весной 1999 года, когда «операция» в Югославии двигалось в нужном направлении, штаб Хаттаба был перенесен в Дагестан. Тогда же он выслал 6 диверсионных групп в различные регионы России с целью проведения терактов. 10 августа российские спецслужбы получили оперативную информацию о том, что диверсанты Хаттаба готовятся совершить теракты в Москве, Санкт-Петребурге, Махачкале и Владикавказе, а по каналам МВД прошла шифрограмма, в которой сообщалось: «В середине марта в Чечне на учебной базе в 15 км от станции Ведено состоялся выпуск шести групп специалистов-подрывников. Четыре группы, получив задание, покинули территорию республики. В их маршрутах значатся города Волгоград, Саратов, Самара, Воронеж, Красноярск, Москва, Санкт-Петербург».[25]
По агентурным данным, Черный араб практиковал чрезвычайно жестокие способы обучения: некоторые тренировки проходили под реальным огнем вымышленного противника, и курсанты нередко несли настоящие потери. Из интервью Хаттаба чешской газете «Lidove noviny»:
«До настоящего времени я воевал только против армии. Против гражданских никогда не воевал. Но после событий в Дагестане за свои действия будет отвечать не только русский солдат, но и весь русский народ. У меня есть своя цель. Все мусульмане, которые были раньше под контролем русских в пределах СССР, сегодня должны освободиться от русского господства. Потому что от России сегодня уже никакой выгоды не имеют — ни порядка, ни денег. Сам русский народ умирает от голода. Хотя некоторые боятся так называемой великой русской армии. Однако я знаю, что никакой великой русской армии не существует. У них есть пушки, вертолеты и самолеты. Но нет воинов».