Plusieurs mercenaires arabes jouent un rôle clef dans son développement, principalement Abu al-Walid (tué en 2004) et Khattab (tué en 2002). Des membres de l'IIPB prennent part à l'invasion du Daghestan avec les séparatistes tchétchènes durant l'été 1999 ainsi qu'à la prise d'otages du théâtre de Moscou en octobre 2002.