وفي أعقاب الحرب الدينية الشرسة التي مزقت الجزائر في تسعينيات القرن العشرين، فَر عدد كبير من العرب المسلمين الأصوليين جنوباً إلى الصحراء الكبرى الشاسعة التي تغطي جزءاً من مالي. ثم في عام 2011، أطاح تغيير النظام الذي دعمه الغرب بالعقيد معمر القذافي في ليبيا ودفع المزيد من الأصوليين إلى الفرار إلى الصحراء ــ ولكن ليس قبل أن يضعوا أيديهم على جزء كبير من أسلحة القذافي الثقيلة، فضلاً عن العديد من المركبات.