1993年，贝勒穆赫塔尔回国，加入阿尔及利亚“伊斯兰武装组织”，妄图推翻政府，成立一个所谓的“伊斯兰国家”。这一组织杀害平民，有时甚至屠杀整个村庄，贝勒穆赫塔尔因行事残忍著称，并跻身领导层。
2012年，贝勒穆赫塔尔自立门户，成立名为“血盟者”的组织，但与“基地”组织保持联系。贝勒穆赫塔尔也开始寻求结盟，盯上了同样在这一地区活跃的恐怖组织——“争取西非唯一性和圣战”。
2013年，西非国家尼日尔北部发生两起自杀式袭击。“血盟者”和“争取西非唯一性和圣战”宣称制造袭击事件，这两个组织开始协调行动。同年8月，两个恐怖组织正式宣布合并，组建“纳赛尔主义独立运动”，贝勒穆赫塔尔成为领导人。（据澎湃新闻、新华客户端）
