The striker has left on loan to play for Turkey's Goztepe.
Fofana moves to the Super Lig for the remainder of the season after missing a switch to AEK earlier in the week.
The Ivory Coast international spent last season on-loan with Union Berlin and Burnley.
He impressed at Turf Moor, scoring four goals in 15 appearances for the Clarets.