A gun-wielding “Allahu Akbar” shouting terrorist unleashed bloodshed in a quiet corner of southern France on Friday, killing three people as he hijacked a car, opened fire on police and took hostages in a supermarket, where panicked shoppers hid in a meat freezer or ran through the aisles.

The 25-year-old attacker was slain as police stormed the market with the help of a heroic officer who had switched places with a captive and suffered life-threatening wounds — one of 16 people injured in the day’s violence.

ISIS claimed responsibility for the rampage near Carcassonne, a medieval city beloved by tourists, and the town of Trebes. It was the deadliest attack in France since Emmanuel Macron became president last year.

The officer who offered to be swapped for a female hostage was identified as Col. Arnaud Beltrame. He managed to surreptitiously leave his phone on so that police outside could hear what was going on inside the supermarket — and crucially, decide when to storm it. A police official who was not authorized to be publicly identified confirmed the officer’s identity to The Associated Press.

“He saved lives,” Macron said.

Macron said investigators will focus on establishing how the gunman, identified by prosecutors as Moroccan-born Redouane Lakdim, got his weapon, and how he became radicalized. He was known to police for petty crime and drug-dealing.

But he was also under surveillance and since 2014 was on the so-called “Fiche S” list, a government register of individuals suspected of being radicalized but who have yet to perform acts of terrorism.

Despite this, Paris prosecutor Francois Molins there was “no warning sign” that Lakdim would carry out an extremist attack.

A woman who was close to Lakdim was taken into custody, Molins said. He did not identify her.

The four-hour drama began at 10:13 a.m. when Lakdim hijacked a car near Carcassonne, killing one person in the car and wounding the other, he said.

Lakdim then fired six shots at police officers who were on their way back from jogging near Carcassonne, said Yves Lefebvre, secretary general of SGP Police-FO police union. The police were wearing athletic clothes with police insignia. One officer was hit in the shoulder, but the injury was not serious, Lefebvre said.

Lakdim then went to a Super U supermarket in nearby Trebes, 60 miles (100 kilometers) southeast of Toulouse, shooting and killing two people in the market and taking an unknown number of hostages.

He shouted “Allahu akbar,” or “God is great,” and said he was a “soldier of the Islamic State” as he entered the Super U, where about 50 people were inside, Molins said.

“We heard an explosion — well, several explosions,” shopper Christian Guibbert told reporters. “So I went to see what was happening and I saw a man lying on the floor and another person, very agitated, who had a gun in one hand and a knife in the other.”

He described the assailant as a “very agitated man shouting several times ‘Allahu akbar.”

Guibbert said he led his wife and sister-in-law and nearby customers into the meat freezer. Then he went back to see where the assailant was and called police to describe the situation.

“At that moment, he (the gunman) ran after me. Of course I left, I lost him and when I turned around he wasn’t there anymore. I took an emergency door and saw the police arrive,” he said.

Special police units converged on the scene while authorities blocked roads and urged residents to stay away.

Another witness, an employee of the supermarket’s butchery identified only by his first name Jacky, told Europe 1 radio he “heard people shouting and big ‘boom.'”

“It was a gunshot,” he said. “Then a second gunshot. After that, my colleagues came toward me saying: ‘Come on Jacky, we need to leave, there’s someone who’s firing shots, he’s shouting “Allahu akbar,” and he’s shot people and he’s shooting at everything.’ We have an emergency exit behind the butcher’s stall and we ran away across the courtyard. We also helped people get out.”

During the standoff, Lakdim requested the release of Salah Abdeslam, the sole surviving assailant of the Nov. 13, 2015, attacks in Paris that left 130 people dead. The interior minister suggested, however, that Abdeslam’s release wasn’t a key motive for the attack.

The IS-linked Aamaq news agency said the attacker was responding to the group’s calls to target countries in the U.S.-led coalition carrying out airstrikes against IS militants in Syria and Iraq since 2014. France has been repeatedly targeted because of its participation.

After Beltrame exchanged places with a hostage, he left his phone on a table with an open line, so that officers outside could hear, according to Interior Minister Gerard Collomb.

Molins, the Paris prosecutor, also praised Beltrame, who “at the risk of his life took the choice to take the place of the hostages.”

The gunman shot Beltrame several times after threatening to blow up the supermarket if police entered, Molins added.

BFM television said Beltrame recently took part in a training simulating a terrorist attack.

As the supermarket standoff reached a crescendo about 2:20 p.m., police heard gunshots inside the building and decided that elite forces had to storm it. Lakdim was killed and two other officers were wounded during the assault, Collomb said, speaking from Trebes.

“He acted alone, there was no one else but him,” he added.

Macron rushed back from an EU summit in Brussels to Paris, where counterterrorism investigators took over the investigation. France has been on high alert since a series of extremist attacks in 2015 and 2016 that killed more than 200 people.

While France hasn’t had an attack in several months, “the threat remains high,” Macron said, describing ongoing risks from “several individuals who radicalized themselves.”

Friday’s attack occurred in a normally quiet part of France, where the main tourist attraction is the treasured walled city of Carcassonne.

Macron pushed through a tough counterterrorism law last year that gives police extra powers to conduct searches and hold people under house arrest.

In Brussels, German Chancellor Angela Merkel appeared with Macron and said, “When it comes to terrorist threats, we stand by France.”

Paris Mayor Anne Hidalgo said the Eiffel Tower was to turn its lights off at midnight in tribute to the victims.

(AP)