MANILA, Philippines — Philippine troops clashed with Abu Sayyaf gunmen in fierce jungle fighting that left five soldiers and three militants dead, as the military pushed forward with a fresh offensive following a deadly church bombing last weekend.

President Rodrigo Duterte has ordered government forces to destroy the Abu Sayyaf after the bombing last Sunday of Our Lady of Mount Carmel Cathedral in the Sulu provincial capital of Jolo that killed 22 people and wounded more than 100. The attack has renewed terrorism fears across the Philippines, where the national police went on full alert and security has been strengthened in churches, shopping malls and other public areas.

Regional military spokesman Col. Gerry Besana said another five soldiers and 15 militants were wounded in nearly two hours of fighting Saturday between the army and about 150 Islamic State group-linked fighters in the jungles near Patikul town.

The militants were led by Abu Sayyaf commander Hatib Hajan Sawadjaan, who is suspected of helping plot the bombing. The Abu Sayyaf, which has about 300 to 400 armed fighters, has been blacklisted by the United States and the Philippines as a terrorist organization because of years of bombings, kidnappings and beheadings in the predominantly Catholic nation.

Government forces have over the years pressed on sporadic offensives to crush the group, including in Jolo, a poverty-wracked island of more than 700,000 people where Muslims are the majority. A few thousand Catholics live mostly in the provincial capital.

Since the church attack, the air force has launched airstrikes on suspected militant bases near Patikul and police killed a suspected militant on a raid in the city.

Duterte told reporters earlier this week that the church bombing was a suicide attack carried out by a militant couple.

Interior Secretary Eduardo Ano said Friday that an Indonesian couple was responsible for the bombing aimed at fomenting sectarian conflict in the south. The Indonesian man reportedly used the nom de guerre Abu Huda and Philippine authorities said they would coordinate with their Indonesian counterparts to try to validate the identities of the two.

Indonesian Foreign Ministry spokesman Arrmanatha Nasir said the government had not been able to confirm the involvement of Indonesian nationals in the attack.

There has been speculation that the bombing may be a diversionary move by Muslim militants after troops recently carried out an offensive that killed a number of IS-linked extremists in an encampment in the hinterlands of Lanao del Sur province, also in the south. The area is near Marawi, a Muslim city that was besieged for five months in 2017 by hundreds of IS-aligned militants, including foreign fighters.

Troops quelled the insurrection, which left more 1,100 people dead, mostly militants, and the heart of the mosque-studded city in ruins.

Duterte declared martial law in the entire southern third of the country to deal with the Marawi siege, his worst security crisis. His martial law declaration has been extended to allow troops to finish off radical Muslim groups and other insurgents, but bombings and other attacks have continued.

Associated Press writer Niniek Karmini in Jakarta, Indonesia, contributed to this report.