Angrepene lørdag fant sted i to landsbyer i Abyan-provinsen, opplyste leger og stammefolk til nyhetsbyrået AFP søndag.
Jemens regjeringshær har med støtte fra de lokale stammene lenge ført krig mot ytterliggående islamister i dette området.
Islamistene kaller seg Den hellige straffelovens partisaner, og antas å ha nær tilknytning til Al Qaida.
- Les også:
Jemen rystes både av religiøst preget vold og av politisk uro etter at president Ali Abdullah Saleh ble såret i et attentat i juni og måtte dra til behandling i Saudi-Arabia.
- Les også: