Did Faye Have Bust Up With Keegan?
Faye, a popular figure with Toon fans, has signed a three-year deal at the Britannia Stadium after spending a year on Tyneside.
Stoke chief executive Tony Scholes said: "Abdoulaye is a fantastic player with top-flight experience in abundance.
"We have worked extremely hard to conclude the deal, and we are absolutely delighted to have signed a player of his quality."