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