1993年，貝勒穆赫塔爾回國，加入阿爾及利亞“伊斯蘭武裝組織”，妄圖推翻政府，成立一個所謂的“伊斯蘭國家”。這一組織殺害平民，有時甚至屠殺整個村莊，貝勒穆赫塔爾因行事殘忍著稱，并躋身領導層。
2012年，貝勒穆赫塔爾自立門戶，成立名為“血盟者”的組織，但與“基地”組織保持聯系。貝勒穆赫塔爾也開始尋求結盟，盯上了同樣在這一地區活躍的恐怖組織——“爭取西非唯一性和圣戰”。
2013年，西非國家尼日爾北部發生兩起自殺式襲擊。“血盟者”和“爭取西非唯一性和圣戰”宣稱制造襲擊事件，這兩個組織開始協調行動。同年8月，兩個恐怖組織正式宣布合并，組建“納賽爾主義獨立運動”，貝勒穆赫塔爾成為領導人。（據澎湃新聞、新華客戶端）
