Anti-terror police investigating the “barbaric” murder of a soldier in London have searched a property 150 miles away in Saxilby near Lincoln.

While the two self-confessed killers were under armed guard in different London hospitals, detectives swooped on an address in the village.

The scene in Woolwich, south London, where a man was killed and two others were taken to hospital with gunshot wounds (Yusuf_Kayalar/PA)

The scene in Woolwich, south London, where a man was killed and two others were taken to hospital with gunshot wounds (Yusuf_Kayalar/PA)

There were also reports of addresses in the London area being searched by police.

A Metropolitan Police spokeswoman confirmed that officers travelled to Lincolnshire to carry out searches. She said: “We can confirm that the MPS (Metropolitan Police Service) executed a search warrant at an address in Lincolnshire.

This is connected to the ongoing investigation into the murder of a man in Woolwich.”

The news came as Scotland Yard confirmed that the victim of the attack was a serving soldier, who has yet to be formally identified.

Sources said both the killers are believed to be British citizens with Nigerian connections who converted to a radical form of Islam. But they are not thought to have links to terror groups based in Nigeria, such as the jihadist organisation Boko Haram.

Security chiefs and politicians have met to discuss their response to the attack. Arriving for a meeting of the Government’s Cobra crisis committee, Mayor of London Boris Johnson said it was wrong to link the murder with British foreign policy or the actions of Britain’s armed forces overseas.

He said: “The fault lies wholly and exclusively in the warped and deluded mindset of the people who did it.”

The mayor, who is to visit the scene of the attack and speak to senior Metropolitan Police officers, also urged Londoners to “go about their lives in the normal way”.

Security is tight at the army barracks near the scene of the killing. Troops in London were advised in the immediate aftermath of the attack not to wear their uniforms outside their bases. But at the Cobra meeting it was agreed that issuing orders against wearing military uniforms in public would not be the right response to the outrage.

Prime Minister David Cameron was briefed by Metropolitan Police commissioner Sir Bernard Hogan-Howe on the murder investigation before chairing the meeting of Cobra at 10 Downing Street. In a message on Twitter, Mr Cameron described the killing as “sickening”.

One of the attackers behind the barbaric killing was filmed wielding a bloodied meat cleaver, saying: “We swear by almighty Allah we will never stop fighting you.” In the chilling footage, he explains his terrifying actions. “We must fight them as they fight us. An eye for an eye, a tooth for a tooth,” he is heard to say in the clip, obtained by ITV News.