He spent a season and a half at Fratton Park before leaving for Newcastle United in January 2005 for £2 million.
He then had spells with Charlton Athletic and Scottish side Rangers.
He joined Stoke City in August 2008 and spent the 2008–09 season with the Potters.
He ended his career with a short stay at Leeds United.
During his tenure at English football, his first name was sometimes referred as Amady because of a misspelling in his passport.