Media playback is unsupported on your device Media caption Kevin Hart of the Royal British Legion: "We feel we have no other option but to suspend the relationship"

The Royal British Legion has cut ties with the News of the World as its campaigning partner amid claims the paper may have hacked into the mobile phones of bereaved military families.

The charity said it was "shocked to the core" by the allegations.

News International said it would be "horrified" if reports were true.

Meanwhile, the Met police promised to contact all 4,000 people whose names appear in 11,000 pages of notes made by an investigator working for the paper.

Deputy Assistant Commissioner Sue Akers, who is in charge of the police investigation into phone hacking, said many people had already been contacted and others, whose details appear in the documents, would be contacted "as quickly as possible".

She called for patience, saying officers were also dealing with hundreds more people who had contacted the police because they suspected their phones had been hacked.

"I understand that many people may be upset and will want to seek information from us. I ask them to be patient and reassure them we will contact them if they are affected - have confidence in us to keep our promise but also realise it will take time," she said.

It comes amid reports in the Daily Telegraph that phone numbers of relatives of service personnel killed in Iraq and Afghanistan were found in among the files of private investigator Glenn Mulcaire, who had been working for the News of the World.

There have been no reports of the relatives of soldiers being approached by police but some families say a newspaper has contacted them suggesting they were victims of phone hacking.

The Royal British Legion also said it was reviewing its advertising with News International, which publishes the Sun and The Times, as well as the NoW, the UK's top-selling newspaper.

Meanwhile, the Independent Police Complaints Commission has been asked to supervise the Met Police's internal investigation into payments by journalists to police for information.

Met Commissioner Sir Paul Stephenson said a small number of officers were alleged to have taken illegal payments. "If true, I will be determined to root them out, find them and put them in front of the criminal court," he said.

In other developments:

Prime Minister David Cameron is consulting MPs about the nature of a public inquiry into the phone-hacking claims, amid support by the deputy prime minister and the Labour leader for a judge-led hearing, with powers to call evidence and examine witnesses under oath

Shares in BSkyB fall on fears that the News of the World phone-hacking scandal could hinder parent company News Corp's bid for the broadcaster

Culture Secretary Jeremy Hunt is set to delay his decision on whether to allow News Corp's bid for BSkyB after receiving 100,000 submissions on the issue

Michael Mansfield QC, who represented Mohamed Al Fayed at the Princess Diana inquest, has been told his phone may have been hacked

The Crown Office say Strathclyde Police have been asked to look at evidence given by witnesses during the Tommy Sheridan perjury trial, in light of recent allegations

Sainsbury's supermarket, O2, Flybe, Specsavers and Dixons follow the example of other companies including Ford and Npower by suspending advertising in the NoW

The government is to urgently review its advertising contracts with the News of the World

Peter Ridsdale, chairman of Plymouth Argyle, tells BBC Radio Devon, his e-mails were hacked into and he is seeking damages from the News of the World following an article published by the paper when he was chairman of Cardiff City

The Royal British Legion campaigned with the News of the World on Military Covenant issues and was set to mount another initiative with the paper to save the chief coroner's office from abolition.

The charity's adverts have also appeared in the Sun and on the Sun's Forces Channel online to promote its welfare services for serving and former military personnel and their relatives.

A spokesman for the charity said: "We can't with any conscience campaign alongside News of the World on behalf of armed forces families while it stands accused of preying on these same families in the lowest depths of their misery.

"The hacking allegations have shocked us to the core."

He added: "Clearly, it would make a mockery of that campaign to go hand-in-hand with News of the World. We think we'll do better without them."

Outrageous breach

News International is co-operating with a police inquiry into hacking at the News of the World and is conducting its own investigation into the claims.

"If these allegations are true we are absolutely appalled and horrified," the company said in a statement, adding that its "record as a friend of the armed services and of our servicemen and servicewomen, is impeccable".

The latest developments come after reports claimed the paper hacked into the mobile phone of murdered schoolgirl Milly Dowler, the families of 7/7 bombing victims and the parents of murdered Soham schoolgirls Holly Wells and Jessica Chapman.

Defence Secretary Liam Fox said: "If these claims prove to be true then the intrusion into the private lives of bereaved families would be an outrageous breach of trust and I would strongly condemn anyone involved.

"Our armed forces and their families rightly deserve the respect and support of the nation particularly when their loved ones have made the ultimate sacrifice."

Gen Sir David Richards said he did not wish to pre-empt the results of the ongoing police investigation into hacking, but said he found the allegations "quite disgusting" and would be appalled if they proved true.