The army says it was involved in fierce fighting but disputes that Islamists took control of the garrison.