 Faye moved back to France in 2004 with Stade Malherbe Caen.He played 30 league games as Caen suffered relegation to Ligue 2.Shortly into the following season, he joined Troyes, becoming a fixture in the team.