Ο 30χρονος Γάλλος επιθετικός υπέγραψε συμβόλαιο για 2+1 χρόνια με τα "ζαχαρωτά" και εγκαταλείπει το "Ολντ Τράφορντ", όπου δεν κατάφερε να καθιερωθεί. Βέβαια, ήταν πολύ άτυχος, καθώς αντιμετώπισε πολλούς τραυματισμούς, όμως στα 4,5 χρόνια παραμονής του στη Μάντσεστερ Γιουνάιτεντ κατάφερε να πετύχει 42 γκολ σε 124 συμμετοχές σε όλες τις διοργανώσεις.
Ο Σαχά θα κλείσει δεκαετία στην Premier League, όπου πήγε για πρώτη φορά, τον Ιανουάριο του 1999, στη Νιούκαστλ ως δανεικός από τη Μετς.

Το καλοκαίρι του 2000 αποκτήθηκε από τη Φούλαμ έναντι 2,5 εκ. ευρώ, η οποία τον πούλησε με αντάλλαγμα σχεδόν έξι φορές μεγαλύτερο στη Μάντσεστερ Γιουνάιτεντ, τον Ιανουάριο του 2004.