One of the PM's closest aides Ruth Turner wrote of her concerns that "Lord Levy had asked her to lie for him".
Lord Levy has denied any wrong-doing
This emerged in court when the BBC was granted permission to report the reasons an injunction was served about a cash-for-honours news story.
The judge who granted the injunction at the police's request said "there is a substantial element of truth in what the intended BBC broadcast was to say".
Lord Levy, Labour's fundraiser, and all others involved deny wrong-doing.
The police requested the injunction because they did not wish certain individuals to know in advance the nature of the document that they possessed.
In particular, they wished to put the document to Ruth Turner, Downing Street's director of government relations, who had written it.
They also wanted to discuss it with John McTernan, No 10's director of political operations.
They were worried that the individuals could have constructed or co-ordinated a response.
The attorney general did not want it revealed that Mr McTernan could be re-interviewed in connection with the document, even though he was not directly connected to it.
Mr Justice Wilkie noted he had been treated as a witness not a suspect, but the attorney general's counsel told the judge this was a "developing investigation".
It also emerged on Monday that the document is several pages long and contains more information that is of interest to the police than that which has already been broadcast by the BBC.
The BBC's deputy director general Mark Byford said: "We believed it was in the public interest for the reasons behind the attorney general's injunction request to be made public.
"We are pleased with today's decision by the Court of Appeal."
At the time the BBC broadcast the original story Lord Levy's solicitor said: "Lord Levy categorically denies any wrong-doing in this matter whatsoever".
Meanwhile, the BBC has been told that the policeman leading the inquiry, Assistant Commissioner John Yates, has written an updated progress letter to the chairman of the Public Administration Committee, Tony Wright.
It is second time the committee has received such a letter, coming about four months after the first.
Mr Yates wrote the letter unprompted by the committee, and it is understood that it is not as detailed as the first letter.
The committee are due to meet on Thursday to discuss the letter and whether any of the contents should be made public.