Turkey midfielder Emre Belozoglu has signed a four-year deal with Fenerbahce.
The former Galatasaray and Inter midfielder struggled to hold down a regular first-place after moving to Newcastle in July 2005 and scarcely featured last season.
Fenerbahce reached the quarter-finals of the Champions League last season and have since strengthened the squad with the arrival of Spanish striker Daniel Guiza while also appointing Spain’s Euro 2008-winning coach Luis Aragones.