הטרוריסט מספר אחת בעולם, אוסאמה בן לאדן, שנהרג על ידי כוחות מיוחדים אמריקאים, הקדיש פעם תשומת לב רבה לצפון הקווקז. בנוסף לחמושים רגילים עם דרכונים ערביים, פעלו ברוסיה גם חמישה נציגים מרכזיים של אל-קאעידה המקורבים לבן לאדן. כולם "עבדו" פורה על שטח הרפובליקות הקווקזיות שלנו במשך זמן רב: הם חילקו כספים שנשלחו מחו"ל, הכינו פיגועים בכסף הזה וגייסו שכירי חרב חדשים. כרגע חוסלו כל חמשת נציגי אל-קאעידה, ולמעשה, יחד איתם, חוסלה גם חוליית ארגון הטרור הזה בצפון הקווקז הרוסי.
החמישה כללו: ילידי ג'ורדן ח'טאב ואבו האוס, אזרחי ערב הסעודית אבו אל-וואליד ואבו כותיב, וכן אזרח כווית אבו דזיט. כולם אומנו במחנות אל-קאעידה בפקיסטן בתחילת שנות ה-90, שם פגשו את בן לאדן. עם תחילת מלחמת צ'צ'ניה הראשונה נשלחו חטאב, אבו חב' ואבו אל-וואליד על ידי הנהגת אל-קאעידה לשטח צ'צ'ניה. בערך באותו זמן השתתפו בסכסוך הבוסני אבו כותיב ואבו דזיט, ולאחר השלמתו הגיעו גם לרפובליקה הצ'צ'נית.
חטאב הצליח להסתדר במהירות עם המנהיגים העיקריים של חמושים מקומיים, והוא זה שהפך לאיש הראשי של אל-קאעידה בצפון הקווקז. אבו דזיט ואבו אל-וואליד הפכו לעוזריו הקרובים ביותר, ואבו כותיב היה נציג אל-קאעידה באינגושיה.
האדם המקורב ביותר לבן לאדן - אבו חב' הפך לאחד האידיאולוגים של בניית מחנה החמושים הגדול ביותר בצ'צ'ניה "המרכז האסלאמי של הקווקז" והיה מארגן הפיגועים הגדולים ביותר במרכז רוסיה, כולל פיצוץ בתים במוסקבה ובוולגודונסק. יתר על כן, אבו חב' היה די חוקי בשטח ערוץ פאנקסיס של ג'ורג'יה והיה אחראי על חלוקת הכסף נשקנשלח על ידי אל-קאעידה. בהנהגתו, בכפר צויניבאן הגיאורגי נבנו מסגד לווהאבים ובית חולים לפצועים חמושים בצ'צ'ניה. בזמן היעדרותם של אבו חב', בראש "המרכז האסלאמי של הקווקז" עמד אבו דזיט, והוא זה שארגן את פיגועי הטרור בסמארה, וורונז' ובאזור מוסקבה.
אבו כותיב התגורר בשנים אלו באינגוש מלגובק, ומשם, בעזרת משדר רדיו רב עוצמה, פיקח על כל הפעולות עם חמושים הנמצאים הן בשטח צ'צ'ניה והן ברפובליקות השכנות. מנהיגים בולטים של המחתרת השודדת, כמו: חטאב, בסייב, אבו אל-וואליד ואבו חב', ביקרו שוב ושוב בכותיב. על פי מספר דיווחים בתקשורת, הם הגיעו לכותיב בליווי גורמים בכירים במשרד הפנים של הרפובליקה, עם זאת, זה לא מפתיע, שכן רוסלן אושב עמד אז בראש אינגושטיה, אשר נזף שוב ושוב על קשרים עם חמושים.
השירות הראשון מבין חמשת אלה, שנשלח על ידי בן לאדן לשטח רוסיה, הצליחו לחסל את חטאב ב-2002. קציני ה-FSB הצליחו לגייס את אחד הבלדרים שמסר באופן אישי תכתובות חשובות במיוחד לחטאב. אחד מההודעות הללו הוכנס לרעל מיוחד ונאטם. המבצע המיוחד היה יותר ממוצלח - המכתב נמסר לחטאב, שלאחר שקרא את ההודעה שחרר את השליח, ויום לאחר מכן הוא מת מהרעלה.
לאחר מותו של חטאב הפך אבו אל-וואליד למנהיג חוליית אל-קאעידה בצפון הקווקז, אך הוא לא החזיק מעמד זמן רב בתפקיד זה. באפריל 2004 התגלה מחנה מיליטנטי גדול במחוז נוז'אי-יורט בצ'צ'ניה. הכוחות המיוחדים בסיוע מדליקי להבות ומטולי רימונים הטילו מכה עצומה בעמדות החמושים, אך כתוצאה מירי חוזר, הם עדיין נאלצו לסגת. אולם החמושים שנסוגו אל מעמקי היער הותקפו מהאוויר, ובין ההרוגים על ידי הכוחות המיוחדים נמצאה גופתו של אבו אל-וואליד.
כעת הפך אבו האוס באופן רשמי לפנים העיקריות של אל-קאעידה באזור - בעבר הוא העדיף להתרחק ולמעשה לא השתתף בפעולות האיבה. עם זאת, הוא עדיין חילק את כל הכספים שנשלחו מחו"ל, ובמיוחד מימן את המתקפה על אינגושטיה ביוני 2004 ואת תפיסת בית הספר בבסלאן.
כמה ימים לאחר שהחמושים תקפו את שטחה של אינגושטיה, הוא חוסל בביתו במלגובק יחד עם חמישה חמושים רגילים ואבו כותיב. על ההצעה להיכנע כולם הגיבו באש עזה, ולאחר מספר שעות של לחימה פוצץ כותיב את חגורת השהיד על עצמו. אבו דזיט הפך לראש תא אינגוש של אל-קאעידה, אך החזיק מעמד פחות משנה בתפקידו.
בפברואר 2005 גילו קציני ה-FSB בית בכפר אינגוש בקאנטישבו, שבו הסתתרו דיצייט ושומרי הראש שלו. לאחר חיסול השומרים, הצליח זית להסתתר במרתף ביתו, אך הכוחות המיוחדים הצליחו לפרוץ את הרצפה בעזרת פטישים ולהשליך מספר רימונים לחדר. אבו דזיט נהרס.
הניצול היחיד מבין החמישה שנשלח על ידי בן לאדן בשנות ה-90 לצפון הקווקז היה הזהיר שבהם - אבו חב'. עם זאת, בשנת 2006 הוא סבל מאותו גורל. כוחות הביטחון הצליחו לחסום את הבית בדגסטן חסאוויורט, שבו אותרו חב' ופמלייתו, ושם הם חוסלו. למעשה, רצח אבו כובים שם קץ לחוליית אל-קאעידה בצפון הקווקז הרוסי. התקבולים הכספיים מבחוץ פסקו כמעט לחלוטין, וכל שכירי החרב הערבים שנותרו באזור עזבו את רוסיה או הצטרפו לחמושים המקומיים.