После лечения в одной из арабских стран Хаттаб появился в Таджикистане, где на этот раз воевал против российских войск. Там же от взрыва гранаты он потерял два пальца, за что и получил кличку Ахмед-однорукий. На Северном Кавказе Черный араб объявился в конце февраля 1995 года во главе немногочисленного отряда своих телохранителей. Командировку «оформил» Усама бен Ладен, он же щедро выделил «подъемные» средства. Имея такие солидные капиталы и полномочия от зарубежных покровителей, Аббас активно включился в военные действия. Вместе с Хабибали Мохмадом Фатхи (Фаттахом) он сколотил батальон «Джамаат», объединив под своей рукой исламских экстремистов и наемников. Отряд дислоцировался в районе населенного пункта Шуани. Его первоначальная численность составляла около ста человек, вооруженных ПТУРами, ПЗРК «Стингер», несколькими бронетранспортерами и боевыми машинами пехоты. Для связи использовались самые последние армейские модели. На складах «Джамаата» были заготовлены большие запасы продовольствия, медикаментов и медицинского оборудования японского производства. Как человек очень осторожный и предусмотрительный, Хаттаб имел также несколько баз в районе населенных пунктов Карен-Беноя и Сержень-Юрт. Эти «волчьи логова» были хорошо оборудованы в инженерном отношении, тщательно замаскированы и надежно охранялись. Во время первой кампании 1994–1996 годов Хаттаб «отметился» несколькими успешными операциями против федеральных войск. Первая — нападение на блокпост федеральных войск вблизи населенного пункта Харачой в октябре 1995 года. По сообщениям прессы, 70 человек из отряда Хатта-ба якобы участвовали в налете Басаева на Буденновск и все остались живы. Зато доподлинно известно, что Черный араб держал «коридор» банде Радуева у поселка Первомайский.

По словам А. Масхадова: «Хаттаб в нашем понимании — доброволец. Где-то в 1995 году оказался на территории Чечни, воевал, ничем особо не выделялся. Когда закончилась война, он прикинулся овечкой — ни в какую политику не вмешивался, никакого отношения ко всему, что здесь происходит, он не имеет. Но говорит: из-за того, что воевал в Чечне, не может вернуться к себе домой. Как сказать человеку, который воевал, помогал нам: «Все, уходи отсюда, ты больше не нужен»?

Аббас лично расправлялся с пленными, убивая людей исключительно холодным оружием. Нарушая все заповеди ислама, он не раз глумился над трупами и пленными, медленно отрезая уши, носы, половые органы, снимая скальпы. В общем, получал удовольствие, упиваясь своим садизмом. кругах «исламского» террористического подполья принято фиксировать на видеопленку свои «подвиги», чтобы потом перед лицом Аллаха можно было представить доказательства своей праведности. Как большой любитель снимать себя на видеокамеру был известен и Хаттаб. Его персональные операторы фиксировали все: и боевые действия, в которые Однорукий Ахмед лично предпочитал не вмешиваться, руководя боевиками по рации, и последствия этих действий. Вот здесь Хаттаб уже позирует лично, не вылезая из кадра. На фоне трупов российских солдат. Возле догорающих танков и бронемашин. Рядом с улыбающимися соратниками, постоянно кричащими в камеру «Аллах акбар!».

Эти «кинодокументы» имели и вполне прикладное значение: Аббас демонстрировал их лидерам некоторых мусульманских организаций на Ближнем Востоке. В октябре 1999 года сотрудниками ФСБ был задержан переводчик Хаттаба. У него был изъят компьютер с уникальными файлами, содержащими подробные инструкции по подготовке террористов и размещению боевиков, а также информацию о похищении людей с целью выкупа.

Вот только один эпизод. Хаттаб со своими боевиками остановился возле подбитого российского БТРа. Его бойцы вытащили оттуда раненого солдата. Аббас достал нож, хладнокровно вырезал печень у еще живого человека и, слегка обжарив на разведенном огне, съел. Какой тут «чистый» ислам?

После подписания соглашения в Хасавюрте Хаттаб развязал кровавый террор против сотрудников чеченского УФСБ и ОМОНа. С завгаевцами особо не церемонились. Суд вершили на месте: выносили приговор и — тут же расстреливали, отрубали головы… У Хаттаба были заранее составлены списки «предателей ислама». Если же тем, кто был помещен в эти списки, удавалось покинуть республику, то их имущество «приватизировали», а дома и постройки предавали огню. Не щадили и родственников, которых увозили в лагеря. Указом «и. о. президента Ичкерии» Зелимхана Яндарбиева Черный араб получил звание «бригадного генерала». За все время боевых действий он был представлен к высшим наградам НВФ — двум орденам «Честь нации» и золотой медали «Доблестный воин». После ухода федеральных войск в «мирной и суверенной Чечне» разгорелась нешуточная борьба за власть. Волки делили сферы экономического (а значит, и политического) влияния. Отголосками этой свары стали два террористических акта. В декабре 1996 года «отличился» Черный араб. Именно он, по данным ФСБ, организовал нашумевший тогда террористический акт в отношении сотрудников гуманитарной миссии Международного Красного Креста. Трагедия произошла 17 декабря в селении Новые Атаги. Среди семерых погибших были два норвежца, голландец, канадец, новозеландец, испанец и швейцарец. Это был удар по Масхадову, его имиджу в глазах Запада. А 27 июня 1997 года под ударом оказался уже сам Ахмед-однорукий. Засада ждала его на дороге в населенный пункт Беной. Взрыв произошел в тот момент, когда «джип», в котором находился террорист, уже проехал мимо заложенного радиоуправляемого фугаса. Хаттаб не пострадал. Кто стоял за этой акцией, точно установить не удалось. Во всяком случае, не российские спецслужбы — это факт. После окончания первой чеченской войны Хаттаб не раз заявлял, что намерен продолжить джихад.

— Война с неверными в Чечне закончилась, но большая война за чистый ислам еще впереди! — провозглашал Аббас. Он не скрывал, что занимается созданием единого «исламского» государства на всей территории Северного Кавказа. «От Черного моря до Каспийского» строил планы Черный араб. Для реализации этого проекта Хаттаб без лишнего шума и пропагандистских эффектов создал в Чечне более десятка специализированных школ по подготовке боевиков, которые разместились на территории бывших пионерских лагерей и туристических баз. Каждый из лагерей имел свое название (по имени руководителя) и свой профиль. Главная база — «Сайд ибн Абу-Вакас» — находилась в районе села Сержень-Юрт. Здесь на левом берегу реки Хулхулау, петляющей по Веденскому и Шалинскому районам, на небольшом расстоянии друг от друга были сосредоточены пять лагерей. В мирные времена эти живописные места были излюбленным местом отдыха жителей Чечни, но в «независимой» Чечне они стали полигоном профессиональных убийц и диверсантов. Учебный процесс в этом элитном лагере контролировал лично Аббас. Не случайно, что один из первых ударов российской авиации был нанесен именно по этому осиному гнезду. В «Абу-джафар лагере» проповедовали тактику и методы ведения партизанской войны. Его выпускники владели многими видами стрелкового оружия, в том числе новейшими образцами, которые только-только начинали поступать на вооружение армейских частей и сил специального назначения. В «Якуб-лагере» курсантов, помимо военных премудростей, обучали обращению с тяжелым вооружением. Отсюда выходили в свет высокопрофессиональные диверсанты и террористы. «Давгет-лагерь» являлся своего рода кузницей замполитов. В нем готовили специалистов по ведению психологической войны, пропагандистов идей исламского экстремизма.

Учебные группы комплектовались по пять человек, пятерками они потом и воевали. В программу обучения входили ежедневные стрельбы, рукопашный бой, минно-подрывное дело, военная топография, ориентирование на местности, выживание в экстремальных условиях. Особое внимание уделялось отработке вопросов взаимодействия, организации связи, захвату важных городских объектов и заложников. Те, кто хорошо зарекомендовал себя, получали направление в школу-медресе, которая действовала в селении Харачой, на родине легендарного абрека Зелимхана. Здесь, по свидетельству пленных боевиков, изготавливали штучный товар: не простых исполнителей, но организаторов войны с «неверными» (80–90 человек в потоке), прошедших интенсивный курс ваххабизма. Финансирование школы осуществлялось из Саудовской Аравии. Над всем этим возвышался Исламский институт Кавказа (ИИК) — филиал международной экстремистской организации «Братья мусульмане». В этом вузе трудилось 40 преподавателей из числа афганцев и выходцев с Ближнего Востока. Они преподавали арабский язык и религиозные дисциплины. Учебный процесс занимал два месяца. Основной задачей ИИК являлось насаждение на Северном Кавказе ваххабизма.