L'IIPB est dirigé par ses émirs, Ibn Al-Khattab (originaire d'Arabie Saoudite) et le tchétchène Shamil Basayev. Sous leur commandement le groupe s'engage dans la guerre du Daghestan ou beaucoup de ses membres sont tués ou capturés par les forces russes durant le conflit.