The 31-year-old, who has made 52 league appearances for the Magpies since arriving from Marseille in 2007, had originally intended to stay and help the Toon attempt to bounce back into the Premier League following last season's demotion.
However, the continued uncertainty surrounding the North East giants has forced the Senegalese international to have a change of heart, with the stopper now being linked with a move to Blackburn Rovers and a reunion with manager Sam Allardyce, who signed Beye during his Tyneside tenure.
“When I joined from Marseille two years ago, I was so excited to be joining such a big club, it was a dream move,” he said in The Sun.
“I’d like nothing more than to stay and help the team get back to where it belongs but there is no chance of us being promoted the way things are going.
“Training has been good and no one is slacking or taking it easy. But there is a sense that everything is just drifting.
“This cannot go on, it really can’t. I feel for the good of my career I have to get away because it is dragging me down.”
NEWCASTLE FANS! Check FourFourTwo.com’s ever-expandinginterviews archivefor more stuff to read:
Web Exclusives Les Ferdinand
Q&A Joey Barton
One on One Michael Owen, Kevin Keegan, Les Ferdinand, Faustino Asprilla
Boy's A Bit Special Steven Taylor, Danny Guthrie
Ask A Silly Question John Barnes
Perfect XI Ruud Gullit
What Happened Next? Tony Cunningham
My Secret Vice Nolberto Solano, Sam Allardyce
Plus! Rate Newcastle players (and others) onTalentspotter
