Malian army says the soldiers were held prisoner by Tuareg and al-Qaeda-linked armed groups in the northern region.