Beye pledged his allegiance to Newcastle in the wake of the club's relegation to the Championship at the end of last season, but reports today suggest he is "growing disillusioned with the continued turmoil at mangerless United".
Sunderland boss Steve Bruce, Everton and West Ham are all understood to be weighing up moves for the 31-year-old, who has one year left on his St James's Park contract.