Newcastle United have completed the signing of midfielder Amdy Faye from Portsmouth.
Faye successfully underwent a medical on Tyneside before signing a contract with The Magpies.
The Senegal international has cost Newcastle in the region of £2m.
“We are delighted to have him on board and he will be a really valuable addition to our squad,” Souness told the club’s official website.
“Amdy is a defensive midfield player which is an area we have been looking to strengthen.”
Faye links up with former Auxerre team-mate, Jean-Alain Boumsong, who joined from Rangers earlier in the month.