Abu Sayyaf Commander Albader Parad told him by phone that a limited withdrawal of more than 1,000 Marines, policemen, and armed village guards on southern Jolo Island was unacceptable, adding the militants would not release any hostages.

"They're insisting on a total pullout," Tan told The Associated Press by telephone. "That is their position, and he said they're not budging."

The latest development leaves uncertain the fate of three International Committee of the Red Cross workers – Italian Eugenio Vagni, Swiss Andreas Notter, and Filipino Mary Jean Lacaba – who were abducted Jan. 15 after inspecting a Jolo jail water project.

Philippine officials have agreed twice to pull back government forces from around an Abu Sayyaf stronghold to give them 130 square kilometers (91 square miles) of hilly jungle to maneuver near the town of Indanan. But Tan said the militants wanted all of Jolo's troops, police and militiamen to be restricted to just two villages. He called that an impossible demand.

"If we do that, we'll risk the whole province. There is a risk of anarchy," Tan said.

Abu Sayyaf militants gave the government until Tuesday to pull back, threatening to behead one hostage. Parad and at least one other Abu Sayyaf commander, Abu Pula, promised to free one hostage if the military withdraws.

Interior Secretary Ronaldo Puno told reporters in southern Zamboanga City Saturday that officials had agreed to pull back troops from Indanan to demonstrate how the government had bent over backwards to ensure the safety of the hostages.

"We hope the people, the whole world will understand that we have done what we could and stretched our patience to the limit," said Tan, who heads a task force dealing with the hostage crisis.

He repeated a warning that he might consider resorting to force if the hostages were harmed.

Jakob Kellenberger, president of the International Committee of the Red Cross, has pleaded with the militants to free the hostages, saying the three had only been trying to help the needy.

Muslim residents planned a protest later Sunday in Manila to condemn the kidnappings, which they called "un-Islamic."

The Abu Sayyaf, which has about 400 gunmen, is on a US list of terrorist organization for its links with al-Qaida and involvement in kidnappings, beheadings, and deadly bomb attacks.