Au mois de janvier 2013, le Mali fait appel à la France pour arrêter les bandes armées djihadistes qui déferlent depuis le nord du pays et menacent Bamako. 4000 soldats sont envoyés, parmi eux, les hommes du 2e régiment étranger de parachutistes. Le soir du 27 janvier, 250 parachutistes embarquent pour un saut opérationnel sur Tombouctou, une opération rare puisque la dernière date de 1978, quand la légion avait sauté sur Kolwezi. Les djihadistes refluent vers les montagnes du nord du pays, où les légionnaires vont devoir aller les combattre.