Fifty-seven soldiers had been seized over the weekend and held captive in the restive Cauca region.