Tras la feroz guerra religiosa que despedazó a Argelia en los noventa, numerosos musulmanes árabes fundamentalistas huyeron en dirección sur hacia el vasto Sahara que cubre partes de Mali. Después, la caída del régimen libio del coronel Muamar el Gadafi en 2011, obtenida con ayuda de Occidente, impulsó a más fundamentalistas a huir al desierto, pero no sin antes hacerse de una parte importante del arsenal pesado de Gadafi y gran cantidad de vehículos.
20世纪90年代，残酷的宗教战争让阿尔及利亚陷入了分裂，大量原教旨主义阿拉伯穆斯林向南逃入广袤的撒哈拉沙漠——马里正是撒哈拉沙漠的一部分。接着，2011年，在西方的支持下，利比亚推翻了卡扎菲政权，这让更多的原教旨主义者逃入撒哈拉——此时他们已经控制了卡扎菲庞大武库的主要部分，还掌握了大批车辆。