British hostage Edwin Dyer is seen held by Al Qaeda fighters in north Africa in this image released in February 2009.
A British man being held hostage in Mali has been executed, his captors said Wednesday, prompting strong condemnation from Britain of a "barbaric" act.
Edwin Dyer was one of four European tourists kidnapped on Jan. 22 as they returned from a music festival.
Messages posted on Islamic Web sites indicated that they were being held by Al Qaeda in the Islamic Maghreb (AQIM), a 300-strong Islamist terror group that operates in the desert borderlands of Mali, Algeria, Niger and Mauritania.
Despite intense behind-the-scenes negotiations by British and local officials in Mali, the hostage-takers claimed that they had carried out their threat to kill Dyer.
Gordon Brown said there was "strong reason" to believe that this was true. "I utterly condemn this appalling and barbaric act of terrorism," the Prime Minister said. "My thoughts are with Edwin Dyer’s family. I offer them the condolences of the whole country."
Dyer, who had been working in Austria and spoke fluent German, was on vacation in West Africa with German travel operator Oase Reisen. He was abducted, along with Warens and Gabriela Greiner, a Swiss couple, and Marianne Petzold, a German woman, near the border with Niger after attending the "Festival in the Desert," a celebration of music and nomad culture at Anderamboukane in Mali.
Their convoy of 4x4 vehicles was ambushed by armed men, who shot out the tires of the first car, containing the four tourists. A second jeep containing three more tourists was hit by bullets, but the occupants were unhurt and the vehicle managed to do a U-turn and escape.
The hostage-takers then carried out a mock execution, firing a gun a bare inch from the head of the tour cook who had been travelling in the first vehicle, to show their deadly intent. The cook later managed to escape and describe the incident.
At first it was believed that the hostage-takers were Tuareg rebels, bandits and smugglers who have regularly clashed with Mali's army, but in February AQIM claimed responsibility.
The two female captives were released on April 22, along with two U.N. diplomats — Robert Fowler, a peace envoy, and Louis Guay, his aide — who had been seized in Niger in December.
Four days later the hostage-takers issued an ultimatum, warning they would kill Dyer unless the U.K. freed the radical cleric Abu Qatada within 20 days. He is being held in Long Lartin prison in Worcestershire while he fights extradition to Jordan, where he faces terrorism charges.
On May 15 the deadline was extended by a further two weeks to May 30, and a second demand was issued, this time for a ransom of $142 million in exchange for the two men.
In the end, urgent efforts believed to involve the British and French security services to negotiate the safe release of the Briton failed.
In a statement issued Wednesday AQIM said: "The British captive was killed so that he, and with him the British state, may taste a tiny portion of what innocent Muslims taste every day at the hands of the Crusader and Jewish coalition to the east and to the west."
Brown said: "This tragedy reinforces our commitment to confront terrorism. It strengthens our determination never to concede to the demands of terrorists, nor to pay ransoms.
"I want those who would use terror against British citizens to know beyond doubt that we and our allies will pursue them relentlessly, and that they will meet the justice they deserve.
"I have regularly discussed this case with the President of Mali — he knows that he will have every support in rooting out Al Qaeda from his country."
David Miliband, the Foreign Secretary, said that Britain would continue working to secure the release of Greiner, who is still being held by the group.
"Hostage-taking and murder can never be justified whatever the cause," he said. "This tragic news is despite the strenuous efforts of the U.K. team in the U.K. and Mali, with valuable help from international partners."