29-erių metų senegalietis A.Faye vėl dirbs kartu vienoje komandoje su „šarkų“ vyriausiuoju treneriu Samu Allardyce`u, kuris treniruodamas „Bolton“ ekipą 2005-2006 metų sezone įsigijo jį iš prancūzų „%c00093“ klubo.
A.Faye, kuris žaisdamas „Bolton“ komandoje rungtyniavo atraminio saugo pozicijoje, su „Newcastle“ klubo pasirašė trejų metų kontraktą, galiosiantį iki 2010-ųjų metų.
Universalusis žaidėjas savo karjerą pradėjo Senegalo „ASEC Ndiambour“ komandoje ir „Jeanne d‘Arc“ ekipoje, o po to persikėlė į Prancūziją ir užsivilko Lens“ marškinėlius. Taip pat jis rungtyniavo „%c00207“ komandoje, 0 2005 metų vasarą jis buvo paskolintas „Bolton“, bet tų pačių metų gruodį jau galutinai tapo „ristūnų“ žaidėju.
Tuo tarpu komandą papildė dar vienas senegalietis, 29-erių metų H.Beye, galintis rungtyniauti tiek dešiniojo krašto, vidurio gynėjo pozicijose. Su „Newcastle“ jis taip pat padėjo parašą ant trejų metų.
2003-iasiais metais jis iš „%c00034“ ekipos perėjo į „Marseille“, kuriame praleido pastaruosius ketverius metus ir buvo komandos kapitonas.