Der nigerianische Nationalspieler spielt seit 2016 auf Zypern, sein Vertrag läuft jedoch im Sommer aus, weshalb nur etwa eine halbe Million Euro Ablöse fällig wäre. Spielen kann der 24-Jährige im defensiven Mittelfeld, ist aber auch vielseitig in der Verteidigung einsetzbar.
Allerdings bekommt der Bundesligist wohl Konkurrenz im Bieten um Shehu, Trabzonspor und Birmingham City sollen ebenfalls ihr Interesse bekundet haben.