Saha fikk sin debut i engelsk fotball da han var på lån fra FC Metz til Newcastle United i 1999, og etter 11 kamper og 1 mål dro han tilbake til Metz.