Kuzey Afrika El Kaidesi'nin, yıllarca Muhtar Belmuhtar'ı disipline etmeye çalıştığı ortaya çıktı. Mali'de bulunan bir mektupta, Kuzey Afrika El Kaidesi Belmuhtar'a, "Telefonlara cevap vermiyorsun. Aylık masraf bildirimlerini zamanında vermiyorsun. Toplantılara katılmıyorsun ve emirlere itaat etmiyorsun. Elindeki kaynaklara uygun operasyonlar yapmıyorsun" diye yazmış. Belmoktar, daha sonra Kuzey Afrika El Kaidesi'nden ayrılıp kendi grubunu kurdu ve 101 kişinin öldüğü Cezayir'deki petrol rafinerisi baskınında tarihin en büyük rehine alma saldırılarından birini gerçekleştirdi.