Sex vägarbetare och en fiskare kidnappades i måndags av rörelsen mitt under en stor regeringsoperation mot extremistgruppen på ön Jolo.

I torsdags stoppade gerillan en minibuss och beordrade chauffören att köra en säck med två huvuden till en militärpostering i staden Parang. Några timmar senare kom ytterligare fem huvuden till en postering i Indanan, sade en militärtalesman. De bars dit i en säck av folk i området.

- Operationerna mot Abu Sayyaf kommer att fortsätta, kommenterade militärtalesmannen Eugene Batara.

Befälhavaren för kidnappargruppen, Al Bader Parad, som kidnappade de sju männen, hade begärt en lösesumma på fem miljoner pesos (700 000 kronor) för dem. Men myndigheterna i området vägrade betala.

Det är känt att Parad opererar nära städerna Parang och Talipao.

Över 8 000 soldater finns på Jolo med order av president Gloria Arroyo att krossa Abu Sayyaf, som tidigare har gjort sig skyldig till kidnappningar av både filippinier och utlänningar.