Al-Gama'a al-Islamiyya
1990年代後半、武装イスラム集団が瓦解すると、主要メンバーらとともに「説教と戦闘の為のサラフィー主義者集団」（GSPC）の立ち上げに参加。後に、組織はアルカーイダとの関係を深め、「イスラーム・マグリブ諸国のアル=カーイダ機構（AQIM）」へと移行。モフタール・ベルモフタールは、各組織に属しながら、指導者の一人として地位を確立していった。