NICE, France (Reuters) – A knife-wielding attacker shouting “Allahu Akbar” beheaded a woman and killed two other people at a church in the French city of Nice on Thursday, while a gunman was shot dead by police in a separate incident.

Within hours of the Nice attack, police killed a man who had threatened passersby with a handgun in Montfavet, near the southern French city of Avignon. He was also shouting “Allahu Akbar,” according to radio station Europe 1.

In Saudi Arabia, meanwhile, state television reported that a Saudi man had been arrested in the Red Sea city of Jeddah after attacking and injuring a guard at the French consulate there. The French Embassy said he was in hospital after a knife attack and his life was not in danger.

Nice’s mayor, Christian Estrosi, said the attack in his city had happened in or near Notre Dame church and was similar to the beheading earlier this month near Paris of teacher Samuel Paty, who had used cartoons of the Prophet Mohammad in a civics class.

Thursday’s attacks, on the birthday of the Prophet Mohammad, came at a time of growing Muslim anger at France’s defense of the right to publish the cartoons, and protesters have denounced France in street rallies in several Muslim-majority countries.

After the Nice attack, Prime Minister Jean Castex raised France’s security alert to its highest level and said the government’s response would be firm and implacable.

Mr. Estrosi said the Nice attacker had repeatedly shouted the phrase “Allahu Akbar” even after being detained by police.

One of the people killed inside the church was believed to be the church warden, Mr. Estrosi said, adding that one woman had escaped from inside the church into a bar opposite the 19th century neo-Gothic building.

“The suspected knife attacker was shot by police while being detained. He is on his way to hospital, he is alive,” Mr. Estrosi told reporters.

“Enough is enough,” he added. “It’s time now for France to exonerate itself from the laws of peace in order to definitively wipe out Islamo-fascism from our territory.”

Egypt’s al-Azhar, the 1,000-year-old seat of Sunni Muslim learning, condemned the incident as a “hateful terrorist attack” and warned against “violent and hate speech” in a reference to the display of images in France of the Prophet Mohammad.

Mr. Estrosi said the victims had been killed in a “horrible way.”

“The methods match, without doubt, those used against the brave teacher in Conflans Sainte Honorine, Samuel Paty,” he said, referring to the teacher beheaded earlier this month in an attack in a Paris suburb.

France is still reeling from that killing by a man of Chechen origin, who said he wanted to punish Paty for showing pupils cartoons of the Prophet Mohammad to his pupils.

It was not immediately clear if Thursday’s attack was connected to the cartoons, which Muslims consider blasphemous.

France, with Europe’s largest Muslim community, has suffered a string of Islamist militant attacks in recent years, including bombings and shootings in 2015 in Paris that killed 130 people and a 2016 attack in Nice in which a militant drove a truck through a seafront crowd celebrating Bastille Day, killing 86.