Revenue dans la foulée française, l'armée malienne s'est déployée à Tombouctou avec une efficacité et une discipline inégales. Elle doit être relayée au mois d'avril par les célèbres "bérets rouges", unité d'élite venue de Bamako, depuis un an désarmée et suspecte pour sa fidélité au Président renversé Amadou Toumani Touré.