Newcastle have completed the signing of Senegal defenders Abdoulaye Faye and Habib Beye for undisclosed fees from Bolton and Marseille respectively.
The Senegal internationals have signed three-year contracts
Faye, 29, links up with ex-Bolton boss Sam Allardyce, now in charge at Newcastle, who had signed him from Lens during the 2005-6 season.
He operated mainly as a defensive midfielder during his time at Bolton.
Marseille captain Beye, 29, can play at right-back or centre-back, and like Faye, has signed a three-year deal.
He had spent four years with Marseille after joining from Strasbourg in 2003.
The versatile 6ft 2in Faye began his career with Senegal outfits ASEC Ndiambour and Jeanne d'Arc before moving to Lens.
After a spell at French club Istres he joined Bolton on loan in the summer of 2005 before sealing a permanent deal in December of that year.