CAIRO, Egypt — al-Qaida in Iraq warned Pope Benedict XVI on Monday that its war against Christianity and the West will go on until Islam takes over the world, and Iran's supreme leader called for more protests over the pontiff's remarks on Islam.

Protests broke out in South Asia and Indonesia, with angry Muslims saying Benedict's statement of regret a day earlier did not go far enough. In southern Iraq, demonstrators carrying black flags burned an effigy of the pope.

Islamic leaders around the world issued more condemnations of the pope's comments, but some moderates in the Middle East appeared to be trying to put a damper on the outrage, fearing it could spiral into attacks on Christians in the region.

On Sunday, Benedict said he was "deeply sorry" over any hurt caused by his comments made in a speech last week, in which he quoted a medieval text characterizing some of the Prophet Muhammad's teachings as "evil and inhuman" and calling Islam a religion spread by the sword.

Benedict said the remarks came from a text that didn't reflect his own opinion, but he did not retract what he said or say he was sorry for what proved to be explosive words.

The Vatican on Monday sought to defuse the anger, ordering papal representatives around the world to meet with leaders of Muslim countries to explain the pope's point of view and full context of his speech.

Few in the Islamic world were satisfied by Benedict's statement of regret.

"The pope's words have caused a deep wound in the hearts of Muslims that won't heal for a long time, and then only after a clear apology to Muslims," Egypt's religious affairs minister, Mahmoud Hamdi Zaqzouq, wrote in a column in the government daily Al-Ahram on Monday.

An influential Egyptian cleric, Sheik Youssef al-Qaradawi, called for protests after weekly prayers on Friday, but said they should be peaceful.

Extremists said the pope's comments proved that the West was in a war against Islam.

Al-Qaida in Iraq and its allies said Muslims would be victorious and addressed the pope as "the worshipper of the cross," saying "you and the West are doomed as you can see from the defeat in Iraq, Afghanistan, Chechnya and elsewhere. ... We will break up the cross, spill the liquor and impose the 'jizya' tax, then the only thing acceptable is a conversion (to Islam) or (being killed by) the sword."

Islam forbids drinking alcohol and requires non-Muslims to pay the "jizya" tax, though those who convert are exempt. The tax, sometimes called a head tax, has not been imposed in Muslim nations in about 100 years, though Islamic militant groups have tried to force non-Muslims to pay it on a local level in some countries.

"You infidels and despots, we will continue our jihad (holy war) and never stop until God avails us to chop your necks and raise the fluttering banner of monotheism, when God's rule is established governing all people and nations," said the statement by the Mujahedeen Shura Council, an umbrella organization of Sunni Arab extremists in Iraq.