According to the statement, the suspects opened fire after sighting the advancing troops but were overpowered by the soldiers' superior firepower and fled into the surrounding bush.
"On sighting the troops, the terrorists opened fire but were overwhelmed by the superior firepower of the gallant troops and fled into the surrounding bush, abandoning 56 rustled livestock, comprising four cattle and fifty-two sheep," the statement read.
The military said the recovered livestock remain in the custody of the troops pending their handover to the appropriate local authorities.
The statement also disclosed that troops arrested a suspected terrorist during routine operational activities in Danmusa Local Government Area.
It said preliminary exploitation of items recovered from the suspect revealed materials believed to have links with terrorist activities.
"The suspect is currently in military custody and undergoing further investigation," the statement added.