Az utóbbi időben egyre több szó esik az al-Kaida észak-afrikai szárnya, az Iszlám Magreb al-Kaidája (AQMI) néven működő száheli terrorista szövetség és a térségben élő mintegy másfél millió nomád tuareg ellentmondásos kapcsolatairól. Az AQMI francia lapok értesülései szerint fiatal iszlamista fegyveresekből álló önálló csoportok hálózata, amely óriási összegeket csikar ki túszaiért.