Les militaires avaient été chassés de la ville en 2012 par le groupe terroriste Ansar Dine, affilié à Al-Qaida au Maghreb islamique.