Gordon Brown called Rupert Murdoch earlier this week to express concern at The Sun's campaign against the government's handling of the Afghanistan war.
The prime minister's decision to phone the News Corp chairman on Tuesday night reflects growing concern on both sides about the rapid deterioration in relations between the government and the Murdoch media empire.
