Four soldiers were killed by gunmen in an attack in South Yemen, highlighting the ongoing instability and violence in the region.