Moses spent the last four seasons at Russian club Spartak Moscow, leaving at the end of his contract.
In England, the Nigerian international has played for Crystal Palace, Wigan, Chelsea, Stoke, Liverpool and West Ham, winning two Europa Leagues and one Premier League.
Now, five years after swapping Chelsea for Fenerbahce, he returns to England to play in the Championship.