Em 2003, tem inicio a primeira tomada de reféns do Ocidente. Em fevereiro e março, 32 turistas, a maioria alemães e austríacos, foram sequestrados por Abderazak el Para, que para escapar do exército argelino escolheu se refugiar no Mali. Os reféns são divididos em vários grupos, alguns são entregues aos militares argelinos, outros são confiados a Mokhtar Belmokhtar. As negociações são empenhadas entre os sequestradores e dois notáveis enviados pelo governo do Mali; Iyad Ag Ghali e Baba Ould Cheikh. No final das discussões, os reféns são libertados em 18 de agosto em troca de um resgate de cinco milhões de euros, o que enriquece consideravelmente os jihadistas e os permitirá prosseguir com esse tipo de ação.[23]