Hammers boss Sam Allardyce tried to sign him in January but his bid was rejected.
Now reports in Turkey claim Fenerbahce are looking to balance their books and will allow the schemer to leave.
Allardyce is working hard to revitalise his squad after releasing Joe Cole and Jack Collison.
He has already signed Senegal midfielder Cheikhou Kouyate, 24, from Anderlecht for an undisclosed fee and Argentine striker Mauro Zarate, 27.