По данным Генпрокуратуры, Хаттаб являлся заказчиком совершенных 24 марта 2001 года терактов в Минводах, Ессентуках и Черкесске. Один из лучших учеников «террориста № 1» Усамы бен Ладена, связь которого с Хаттабом прослеживается с конца 1980-х годов (Афганистан) и до времени, когда бен Ладену дало «приют» детище американских и пакистанских спецслужб — движение «Талибан». Утверждается, что Хаттаб стал протеже «террориста номер один» после того, как в 1987 году прибыл в Афганистан. Бен Ладен даже публично восхвалял Хаттаба как «главного командира моджахедов всего мира». С началом войны на Северном Кавказе в 1994 году командиры бен Ладена помогли Аббасу наладить связи с Дудаевым и его окружением. Все проводимые лично им операции, террористические акты и диверсии Хаттаб приказывает снимать на видеопленку. При нем постоянно находятся два оператора. Видеозаписи тиражируются, а затем продаются зарубежным информационным агентствам, аккредитованным в Дагестане и Азербайджане. Свободно передвигался по территории Чечни на автомобиле «Тойота-джип» (иногда с символикой миссии ОБСЕ), показывая удостоверение корреспондента одной из арабских газет. Также использовал УАЗ желтого цвета с брезентовым верхом и белой рамой лобового стекла и трехсотый КамАЗ с кабиной белого цвета. На публике очень религиозен, хотя замечен в нарушении норм ислама. Чечню считал «землей Аллаха» и поэтому, по его словам, был «готов воевать до тех пор, пока на этой земле не останется ни одного неверного». Вместе с тем Хаттаб нетерпим к традиционному исламу сунитского и шиитского толка. Исповедовал ваххабизм в его крайних формах. Время внесло некоторые коррективы в эту биографию. Долгое время Эмир Хаттаб считался чеченцем иорданского происхождения. На Ближнем Востоке потомков северокавказских беженцев времен кавказской войны XIX века называют мохаджирами. За мохаджира считали и Аббаса, объясняя его патологическую ненависть ко всему, что связано с Россией, «кровью предков».
— Я не наемник, — не раз говорил Хаттаб, — я пришел на свою землю, чтобы отомстить русским. Никакого отношения к мохаджирам Хаттаб не имел. Он просто грамотно использовал легенду, которая давала ему некий этнический статус и позволяла обрабатывать российских и иностранных журналистов. Весной 2002 года глава Чечни Ахмад Кадыров, вернувшись из поездки по странам Ближнего Востока, выдвинул свою версию происхождения Аббаса, вызвав маленькую сенсацию, По его словам, Хаттаб «является не иорданцем, а йеменским евреем, а свою первую дочь он назвал Сарой». Поэтому, заявил Ахмад Кадыров, Аббас должен сменить театр военных действий и отправиться «воевать за веру в Палестину». Теоретически такое, конечно, возможно. Действительно, в Йемене, на юго-западе Аравийского полуострова издавна жили евреи — ремесленники, купцы и земледельцы. В IV веке н. э. один из арабских царей обратился в иудаизм, приняв еврейское имя Иосиф. В 525 году это царство было разрушено византийцами и эфиопами. Хотя многие евреи покинули эти земли, община продолжала существовать. В 575 году Йемен стал частью Персидской империи, но местные иудеи никогда уже не достигли прежнего блеска. Некоторая часть их приняла ислам. По своему типу йеменские евреи не имеют ничего общего с евреями европейскими и похожи на арабов.