Faye following Allardyce to Newcastle from Bolton Wanderers and said: "He is a great coach, everybody in England recognises that.
"I hope he will do well for Newcastle - in fact, I know he will.
"I am very happy to be here. It is my first game at St James' Park and it is a very important game because we lost the last one.
"It is very important for me, for the club and for the fans."