Probably aglow in contemplation of the recent election, the Palestinians now want the Danes out of their territory:

Dozens of al-Aqsa Martyrs’ Brigades members held a demonstration against Denmark Sunday at the main square in the West Bank town of Nablus, shouted anti-Danish slogans and threatened to harm Danish targets located in the West Bank and Gaza.
Sunday’s demonstration is the last in a string of Muslim rallies to protest the recent publication of a series of caricatures mocking Muslim prophet Muhammad in the Danish newspaper Jyllands-Posten.
The caricatures, including one that depicts Muhammad wearing a bomb-shaped turban, stirred outrage among the Muslim community in Denmark that soon crossed borders and spread to other countries as well.
During the demonstration in Nablus, participants threatened to harm Danish interests in the territories and called on all Danish representatives and activists operating in the area to leave immediately. Members of the organization also urged Danish citizens planning to enter the territories to refrain from doing so in order to avoid being hurt.
Protesters also demanded the Palestinian public to suspend all ties with Denmark, in light of what they described as a “serious insult to Muslim sentiments.”
An al-Aqsa Martyrs’ Brigades senior member told Ynet that “the Danish campaign against the prophet Muhammad constitutes part of the crusade the western world conducts against Islam.”

The Danish Crusaders?
Not so fast, Mr. Al Aksa. Historically, the only crusades in which Denmark was known to have participated were the Northern Crusades. These Baltic conversion missions were not directed against Islam, but against Pagans in nearby Finland, Estonia, Lithuania and Poland. (And this interesting essay looks for evidence of Scandinavian involvement with the better known Crusades in the Mideast — known as the Holy Land — but finds none.)
Nevertheless, the evil, crusading Danes have to go, and the al-Aksa activists claim this has no relationship to the recent election:

The activist stressed the demonstration was not related to recent political developments in the territories and to Hamas’ win in the elections.
“This is a demonstration for Islam and against the enemies of Islam. We are not interested in seeing Danish nationals here, and we are currently debating how to act against them within our borders,” he added.
Meanwhile, the International Islamic Council on Saturday called on all Muslims to make sure their protest against Denmark takes only peaceful means.
“We ask all members of the Islamic nations to express their views in a calm and civilized manner, and to avoid getting carried away and make mistakes unbecoming of Muhammad’s way,” the organization said in a statement.
Notably, Saudi Arabia has already recalled its ambassador from Copenhagen last week, claiming Denmark has not done enough to appease offended worshippers.

Regarding the latter point, Glenn Reynolds decried the campaign against the Danes earlier, asking “Where’s the anger?” and linking to this post which describes the remarkable (and unfortunately nearly unilateral) courage of the Danes in standing up to the Saudis:

The cultural editor of the Jyllands-Posen has remained unapologetic, saying he put out the call in response to a worrying trend he had observed in the Western media: self-censorship. The paper has received bomb threats and the editors and the cartoonists have received death threats from adherents of the Religion of Peace but all have stood their ground.
With great bravery, so has Denmark?s prime minister, Anders Rasmussen, who declined a requested meeting with the ambassadors from 11 Muslim countries, saying he has no control over Denmark?s press ?and nor do I want such?.
This was last September and the Muslims aren?t letting this issue go away. They?ve already lodged a somewhat florid protest at the UN, where they got the sympathy of a tranzi ear or two. But their aim is an abject apology from Denmark for breaking an Islamic taboo – or else. They grow more threatening and the courageous Anders Rasmussen calmly declines to change his mind, saying publishing cartoons is not against Danish law, which is the law that applies in Denmark.
Why are our cowardly leaders letting the steadfast Mr Rasmussen and the newspaper?s editors take the heat alone? Why has not one American Congressman raised the issue in Congress? No one would expect an unequivocal response from the British prime minister, but is there not one British MP brave enough to support Mr Rasmussen and the Danish people who are, after all, defending the liberty of all of us? Is there not one newspaper editor ? even a tabloid ? with the strength of conviction to support the Danes? Now Danish livelihoods are being threatened for failing to condemn this infraction against Islamic law, with boycotts of their products.
Is there not one damn? politician in the entire Anglosphere who will take a stand with Mr Rasmussen? What about John Howard, then? The newly elected Harper? God help us, where is Jesse Jackson?
So far, the sole support has come from Norway….

It’s not every day that I read something that makes me proud of my Norwegian ancestry.
I’m glad Scandinavians have started a Crusade for free speech. The world could use more of it.
ADDITIONAL NOTE: While I don’t know how closely the al-Aksa Brigade works with Hamas, I read here that “Hamas finances, trains and sends Fatah`s Al Aksa Martyrs and Popular Committee militants to attack.” I also think it’s worth remembering that Hamas is largely Saudi funded.
UPDATE: A commenter below notes that Norway is a mixed bag because they recognize the Hamas government. But actually, it’s worse than I thought, as Norway’s left-wing foreign minister has gone so far as to apologize for Norwegian newspaper cartoons which had expressed solidarity with Denmark’s:

Let it be clear that the Norwegian government condemns every expression or act which expresses contempt for people on the basis of their religion or ethnic origin. Norway has always supported the fight of the UN against religious intolerance and racism, and believes that this fight is important in order to avoid suspicion and conflict. Tolerance, mutual respect and dialogue are the basis values of Norwegian society and of our foreign policy.
Freedom of expression is one of the pillars of Norwegian society. This includes tolerance for opinions that not everyone shares. At the same time our laws and our international obligations enforce restrictions for incitement to hatred or hateful expressions.

Opposition politicians reacted to this message with indignation. Jon Lilletun, the spokesman on foreign policy for the Christian-democrat Kristelig Folkeparti, points out that it is not the ministry?s task to express an opinion on the content of the cartoons. Carl I. Hagen, the leader of the Progress Party, fears that freedom of expression is being swept under the carpet.
Magazinet published the cartoons in support of the Danish newspaper Jyllands-Posten, which after publishing the drawings last September has been threatened with revenge by Muslim extremists. According to Islam it is blasphemy to depict Muhammad. The Danish government has consistently refused to give in to demands from Islamic countries that it apologize for the publication of the cartoons and introduce censorship.
As we noted before it is striking to see how Norwegian politics differs from Danish politics. The Norwegian Foreign Minister?s e-mail was meant to be confidential and not to be disclosed to the Norwegian public, ?because,? as the Foreign Ministry wrote, ?that would look rather stupid in the Norwegian press.? Apparently Muslims abroad are more deserving of respect than one?s own citizens. (Italics in original.)

(Via Little Green Footballs.)
Definitely a mixed bag.
Sounds like the voters in Norway need to make some changes. (No wonder their government is keeping the apology secret.)
UPDATE: Don’t miss this post by Daily Pundit’s Lastango. The political situation in Norway is more appalling than I thought.
MORE: Protests over the cartoon have escalated to the point of beatings as well as gunmen seizing an EU office:

BEIRUT, Lebanon – The controversy over Danish caricatures of Prophet Muhammad escalated Monday as gunmen seized an EU office in Gaza and Muslims appealed for a trade boycott of Danish products. Denmark called for its citizens in the Middle East to exercise vigilance.
Denmark-based Arla Foods, which has been the target of a widespread boycott in the Middle East, reported that two of its employees in Saudi Arabia were beaten by angry customers. Aid groups, meanwhile, pulled workers out of Gaza, citing the threat of hostilities.

So far, the Danes have refused to budge. Good for them!