Habitantes afirmaron que cuatro de los soldados fueron degollados y los otros baleados.
Antes de la ejecución, que fue realizada en público, el jefe del comando, quien se hace llamar Jalal Belaïdi Abu Hamza al Zinjibari, tomó la palabra para galvanizar a sus hombres antes de dar la orden de ejecución.
"Fue una masacre horrible y estamos aterrorizados por este acto de barbarie", dijo a la AFP uno de los residentes, que fue testigo de la ejecución y que pidió no ser identificado por temor a represalias.
Este nuevo incidente tuvo lugar 24 horas después de que 11 presuntos milicianos de Al Qaida y cuatro soldados yemeníes murieran en ataques contra dos puestos del ejército en esa provincia.
Al Qaida en la Península Arábiga es un grupo muy activo en varias zonas de Yemen y que aprovecha la debilidad del gobierno central desde que en 2011 fue expulsado del poder el presidente Ali Abdalá Saleh por una insurrección popular.