Саа начал свою карьеру в «Метце» в 1995 году, а в старшую команду попал в 1997 году. Позже он отправился в аренду в «Ньюкасл Юнайтед» в январе 1999 года, забив в чемпионате один раз против «Ковентри Сити» и сыграл в общей сложности 11 матчей, также забив один раз на пути клуба к финалу Кубка Англии 1999 года, в пятом раунде в матче против «Блэкберн Роверс». Саа, однако, не был включен в состав в финальном матче тренером Руудом Гуллитом. В завершении сезона 1998/99, он вернулся в «Метц», где он забил 5 голов в 47 матчах за двухлетний период в клубе.