The man was thought to be a British soldier. The two men beat him to death and dumped his body in the middle of a road in London.
British Prime Minister David Cameron called the incident a terrorist attack. A camera clip recorded by the attackers showed a man speaking in a London accent and holding a meat cleaver.
"We swear by almighty Allah we will never stop fighting until you leave us alone," one of the men said. "The only reasons we killed this man -- this is because Muslims are dying daily."
A cell phone video obtained by ITN showed a man wielding a cleaver. He apologized to a group of women for killing the man in London, but said that women in his country have to see the same thing.
Cameron tweeted his response.
We will never buckle to terror— David Cameron (@David_Cameron) May 22, 2013