Updated at 9:50 p.m. ET
This story contains a video some viewers might find graphic.
LONDON Two men with butcher knives hacked another to death Wednesday near a London military barracks and one then went on video to explain the crime -- shouting political statements, gesturing with bloodied hands and waving a meat cleaver. Soon after, arriving police shot and wounded the unidentified assailants and took them into custody.
The brutal daylight attack galvanized this city and raised fears that terrorism had returned to London.
Authorities did not identify the victim by name, but French President Francois Hollande referred to him as a "soldier" at a news conference in Paris with visiting British Prime Minister David Cameron. Cameron would not confirm that, but British media reported that the victim was wearing a shirt in support of troops and Britain's Ministry of Defense said it was investigating whether a U.K. soldier was involved.
Calling it "an appalling murder," Cameron said there were "strong indications" it was an act of terrorism, and two other officials said there were signs the attack was motivated by radical Islam.
The Cabinet's emergency committee was immediately convened and security was stepped up at army barracks across London. Cameron cut short his Paris trip to return to London and his office said he would chair another session Thursday.
The incident unfolded Wednesday afternoon when officers responded to reports of an assault just a few blocks from the Royal Artillery Barracks in the neighborhood of Woolwich.
Images from the scene showed a blue car that appeared to have been used in the attack, its hood crushed and rammed into a signpost on a sidewalk that was smeared with blood. A number of weapons -- including butchers' knives, a machete and a meat cleaver -- were strewn on the street.
While there were moments of chaos -- one local primary school went into lockdown when a teacher saw the victim's body -- the scene was striking in its normalcy. Pedestrians milled about with grocery bags and shopping carts as a body lay motionless in the street -- and the attackers remained on the scene, wielding long knives.
One British broadcaster ran video taken on a cellphone of what appeared to be one of the attackers, his hands covered in blood, making political statements about "an eye for an eye" as a body lay behind him.
Footage -- obtained by ITV news and The Sun newspaper -- showed a man in a dark jacket and knit cap walking toward a camera, clutching a meat cleaver and a knife. Speaking in English with a British accent, he apologized that women passers-by "have had to witness this" barbarity, saying that "in our land our women have to see the same."
As for what was meant by the reference of "our land," CBS News correspondent Charlie D'Agata reported that remains a mystery. Witnesses say the men shouted in Arabic "God is great" during the attacks.
The man urged people to tell the government to "bring our troops back." British troops are deployed in Afghanistan and recently supported the French-led intervention in Mali.
"We swear by almighty Allah we will never stop fighting you," the man declared. "We must fight them as they fight us." The camera then panned away to show a body lying on the ground.
The Associated Press examined the footage to verify its authenticity, cross-referencing images from the scene, aerial shots, the location of a car behind the alleged attacker and the appearance of a body and a car in the background. There was no immediate way for the AP to verify who the cameraman was.
Other images showed the second suspect clutching a long knife as he engaged in conversation with a woman who British media said tried to intervene to prevent further bloodshed.
The Daily Telegraph identified the woman as Ingrid Loyau-Kennett, 48, and said she confronted the attackers, telling them: "It is only you versus many people. You are going to lose."
Saying she wanted to stop the suspect from attacking anyone else, she asked him if he "did it" and what he wanted.
"He said: `I killed him because he killed Muslims and I am fed up with people killing Muslims in Afghanistan. They have nothing to do there,"' she told the newspaper.
Britain has been at the heart of several terror attacks or plots in recent years, the most deadly being the 2005 rush-hour suicide bombings when 52 commuters were killed. More recently, Parviz Khan was convicted in 2008 of plotting to kidnap and behead a British Muslim soldier in Birmingham.
Some extremists have lashed out at Britain's involvement in Afghanistan and Iraq. Recently, groups have also criticized Britain's assistance in the French-led mission to Mali to root out Islamic extremists in the north.