The Istanbul giants are enduring a difficult season, far below their high standards. After 29 games they are sixth, 14 points behind leaders Istanbul Basaksehir.
Schalke had an option to buy Todibo for €25m, but despite some good performances, they passed.
Nice had a chance to buy him at the end of the loan, but decided against using their €10m option.
That leaves Sodibo and Wague with uncertain futures, and Fenerbahce would like the two of them as part of a rebuild for next season.
Koç wants to regain Fenerbahce’s prestige and believes the Barcelona pair would be a step towards achieving that.