Now Newcastle have written to the chairmen of all Premier League clubs calling for them to ban reporters from Mail on Sunday and sister paper the Daily Mail.
Newcastle Utd statement: "The Daily Mail have recently made approaches through the Association of Editors for the ban to be reviewed. Newcastle United Football Club were considering that request when The Mail on Sunday decided to publish its disgraceful story about Lord Triesman.
"That story was not in the best interest of English football and has had enormous adverse repercussions already with regard to the 2018 World Cup bid.
"Newcastle United Football Club supports the stance taken by Gary Lineker who has ceased to provide a column for the newspaper and has been outspoken in his criticism.
The Daily Mail and The Mail on Sunday, will be unwelcome at Newcastle United for the foreseeable future. The club has also written to the Premier League and all other Premier League chairmen, asking for their support in Newcastle's stance against these publications."