Heavy clashes broke out on Friday between the Yemeni government's Elite Forces in Shabwa province and tribal gunmen protecting suspected Al Qaeda members in the north-western district of Markha.
Colonel Mohammed Salem Al Bouher, commander of the Elite Forces, told The National that six of his troops and nine of the gunmen were killed in the clashes in a village called Al Hajar.
Another 13 soldiers and dozens of the gunmen were injured in 12 hours of fighting that ended at 1pm.
Col Al Bouher said the clashes started when an Elite Forces battalion tried to storm the village in search of Al Qaeda suspects but were blocked by the tribal fighters.
The situation was resolved when a committee of tribal elders intervened and convinced the gunmen to hand over the suspected extremists.
Col Al Bouher did not say how many suspects were detained or provide other details about them.