وصف خطاب شعوره عندما رأى أخبار الشيشان على محطة تليفزيونية تبث عبر القمر الصناعي في أفغانستان فقال:"عندما رأيت المجموعات الشيشانية مرتدية عصابات مكتوبًا عليها لا إله إلا الله محمد رسول الله، ويصيحون صيحة الله اكبر علمت أن هناك جهادًا في الشيشان وقررت انه يجب علي أن اذهب إليهم".

رحل خطاب من أفغانستان ومعه مجموعة مكونة من ثمانية مجاهدين مباشرة إلى الشيشان كان ذلك في ربيع 1995، أربع سنوات مضت بعد ذلك جعلت تجربة خطاب في أفغانستان وطاجيكستان تظهر كأنها كانت لعبة أطفال في الحضانة. يقول المسؤولون الروس طبقًا لإحصائياتهم أن عدد الجنود الذين قتلوا في خلال ثلاث سنوات من الحرب في الشيشان فاق أضعاف عدد الجنود الذين قتلوا خلال عشر سنوات من الحرب في أفغانستان.

في يوم 16 أبريل 1996 قاد خطاب عملية من أجرأ العمليات وكانت عبارة عن كمين"شاتوى"وفيها قاد مجموعة مكونة من 50 مجاهدًا لمهاجمة والقضاء على طابور روسي مكون من 50 سيارة مغادرة من الشيشان. تقول المصادر العسكرية الروسية أن 223 عسكريًا قتلوا من ضمنهم 26 ضابطًا كبيرًا ودمرت الخمسون سيارة بالكامل. نتج عن هذه العملية إقالة ثلاثة جنرالات، وقد أعلن بوريس يلتسين بنفسه عن هذه العملية للبرلمان الروسي. وقد تم تصوير هذه العملية بالكامل على شريط فيديو توجد منها بعض الصور في موقع عزام بشبكة الإنترنت.

بعدها بشهور نفذت نفس المجموعة عملية هجوم على معسكر روسي نتج عنه تدمير طائرة هليكوبتر بصاروخ AT- 3 Sager المضاد للدبابات ومرة أخرى تم تصوير العملية بالكامل على شريط للفيديو.

كما شاركت أيضا مجموعة من مقاتليه في هجوم غروزنى الشهير في أغسطس 1996 الذي قاده القائد الشيشاني شامل باسييف.

وقد ظهر اسمه مرة أخرى على الساحة في يوم 22 ديسمبر 1997 عندما قاد مجموعة مكونة من مائة مجاهد شيشانى وغير شيشاني، وهاجموا داخل الأراضي الروسية وعلى عمق 100 كيلو متر القيادة العامة للواء 136 الآلي ودمروا 300 سيارة وقتلوا العديد من الجنود الروس وقد استشهد في هذه العملية اثنان من المجاهدين من ضمنهم أحد كبار القادة (من مصر) في جماعة خطاب هو أبو بكر عقيدة رحمه الله.

بعد انسحاب القوات الروسية من الشيشان في خريف 1996 اصبح خطاب بطلًا قوميًا في الشيشان وقد منح هناك ميدالية الشجاعة والبسالة من قبل الحكومة الشيشانية. وقد منحوه أيضا رتبة لواء في حفل حضره شامل باسييف وسلمان رودييف القادة العباقرة في حرب الشيشان. وقبل مقتل جوهر دودايف كان خطاب يحظى لديه باحترام ناله بعمله وليس بالكلام.