ИММБ была тесно связана с Аль-Каидой, важную роль в ней играли арабские наёмники Абу аль-Валид (ликвидирован в 2004) и Хаттаб (ликвидирован в 2002). Члены ИММБ принимали активное участие в нападении чеченских боевиков на Дагестан летом 1999 года и в террористическом акте на Дубровке в октябре 2002 года.