BEIRUT (AP) — Islamic State extremists released a video showing the beheading of British aid worker David Haines, who was abducted in Syria last year, and British Prime Minister David Cameron late Saturday condemned his slaying as “an act of pure evil.”

Cameron confirmed Haines’ death in a statement posted on his official Twitter account after the British Foreign Office had said earlier that it was “working urgently to verify the video.” Haines is the third Westerner beheaded in recent weeks by the Islamic State group, which has seized vast swaths of territory in Syria and Iraq.

“The murder of David Haines is an act of pure evil,” Cameron said, adding that “my heart goes out his family who have shown extraordinary courage and fortitude.”

“We will do everything in our power to hunt down these murderers and ensure they face justice, however long it takes,” Cameron said.

Cameron returned to his residence at 10 Downing Street shortly after midnight and is expected to chair a meeting of the government’s emergency response committee early Sunday.

The video emerged a day after Haines’ family issued a public plea late Friday urging his captors to contact them.

The Foreign Office said it was offering Haines’ family “every support possible. They ask to be left alone at this time.”

Islamic State militants recently beheaded two American journalists, James Foley and Steven Sotloff, and posted the videos online after the U.S. began launching airstrikes and humanitarian missions in August to aid waning Iraqi and Kurdish security forces in northern Iraq. The Islamic State group has also put out videos showing the beheading of Kurdish and Lebanese soldiers and the mass shooting of dozens of captured Syrian soldiers.

At the end of the video showing the beheading of Sotloff, the Islamic State group threatened to kill Haines next and briefly showed him on camera.

President Barack Obama issued a statement strongly condemning “the barbaric murder” of Haines by the Islamic State terrorist group.

“The United States stands shoulder to shoulder tonight with our close friend and ally in grief and resolve. We will work with the United Kingdom and a broad coalition of nations from the region and around the world to bring the perpetrators of this outrageous act to justice, and to degrade and destroy this threat to the people of our countries, the region and the world,” Obama said.

On Wednesday, Obama gave a nationally televised speech outlining a potential military campaign to  “degrade and ultimately destroy” the Islamic State militants that is likely to include training and equipping moderate Syrian rebels and Iraqi forces, providing intelligence, and expanding airstrikes against extremists in Iraq and potentially into Syria.  Britain was among the initial group of countries joining the U.S.-led coalition to root out the Islamic State extremists.

In the video showing Haines’ slaying, the group threatened to kill another British captive. Both British men were dressed in orange jumpsuits against an arid Syrian landscape, similar to that seen in the Foley and Sotloff videos.

The SITE Intelligence Group, a U.S. terrorism watchdog, reported the video, which was also posted online by users associated with the Islamic State group.

The video was entitled “A Message to the Allies of America.” Haines’ killer, who appeared to be the same masked man speaking with a British accent and brandishing a knife as in the previous videos, tells the British government that its alliance with the U.S. will only “accelerate your destruction” and will drag the British people into “another bloody and unwinnable war”.

In the video, according to a transcript provided by SITE, Haines says that he holds Cameron “entirely responsible for my execution” because Britain has “voluntarily entered into a coalition with the United States against the Islamic state.”

“Unfortunately, it is we the British public that in the end will pay the price for our parliament’s selfish decisions,” Haines says, as his killer hovers over him.

His killer says in the video that Haines was paying the price for Britain’s decision to supply weapons to Kurdish Peshmerga fighters, who are battling the Islamic State group in northern Iraq. He references U.S. airstrikes against Islamic State fighters near the Haditha Dam in western Iraq, which the U.S. began targeting  on Sept. 7 — indicating that Haines’ killing took place sometime during the past week.

The British government had managed to keep Haines’ kidnapping secret out of concern for his safety until the Sotloff beheading video identified him as a captive and the next victim.

Late Friday, the family of Haines issued a public plea urging his captors to contact them.

In a short statement released through Britain’s Foreign and Commonwealth Office, the family said: “We are asking those holding David to make contact with us.”

Haines, 44, was abducted near a refugees camp in northern Syria in March 2013 while working for the French international aid agency ACTED which was helping thousands of Syrians displaced by the fighting between Syrian President Bashar Assad’s forces and rebel groups, including the Islamic State, seeking to oust him. ACTED said in a statement earlier this month that Haines had worked with as an international aid worker since 1999, helping victims of conflict in the Balkans, Africa and the Middle East. Before heading to Syria, ACTED said Haines had worked in 2012 as a “non-partisan unarmed civilian peace facilitator” in South Sudan.

British media have reported that Haines, the father of two whose second wife is Croatian, was educated in Perth, Scotland, and spent 11 years serving in the British military before becoming an international aid worker.