Faye, 30, is currently on loan at Glasgow Rangers from Championship side Charlton Athletic.
The Sengalese midfielder, who boasts 18 caps for his country, was one of those arrested recently after allegations made by the Stevens inquiry. His transfer from Portsmouth to Newcastle one of those under suspicion.
This transfer was found not to break any laws.