Armed tribesmen attacked an army post in southeast Yemen and killed four soldiers in the latest assault targeting security forces in the area since December, a military official said.
The Sunday attack took place near Shahr in Hadramawt province, which has been hit by protests against the central government since last month, after the army killed tribal chief Said Ben Habrish and his bodyguards at a checkpoint.
Gunmen and troops traded fire after the attack, witnesses said, adding that army reinforcements had arrived in the area.
The military official said a regional tribal alliance was behind the attack.
In addition to attacks on the army, the recently formed alliance of tribes in Hadramawt has sabotaged pipelines in the region at least two times in recent weeks.
On Saturday, members of the alliance killed two soldiers and wounded another in an attack on oil installations operated by Norwegian DNO in Hadramawt, a security official said.
The tribesmen had warned the company to suspend all its operations, pending the government heeding demands to hand over soldiers who killed Habrish.
Apart from handing over of Habrish's killers, tribesmen also demanded full withdrawal of the army from Hadramawt and more jobs for local people.
Hadramawt was part of the formerly independent South Yemen, which was unified with the north in 1990.
A secession attempt four years later sparked a brief but bloody civil war that ended with northern forces taking over the south.
Southern grievances have hindered the political transition following the 33-year rule of Ali Abdullah Saleh, who stepped down as president last year following Arab Spring-inspired protests.