In januari 2012 maakte FC Twente de komst van Yahaya bekend. Hij werkte daarvoor een succesvolle zomerstage af bij FC Twente. Echter moest hij wachten tot zijn achttiende verjaardag vooraleer hij een contract kon tekenen bij Twente.[1] Yahaya debuteerde op 7 augustus 2013 voor Jong Twente in de Eerste divisie tegen FC Oss. Hij kwam in het veld voor Jurjan Mannes.[2] Hij had een contract tot juni 2017. Nadat het beloftenteam na het seizoen 2014/15 stopte in de Eerste divisie, vond hij geen aansluiting bij het eerste team. Ook had hij een deel van het seizoen geen werkvergunning. In juni 2016 ging hij voor Europa FC uit Gibraltar spelen.[3] Met Europa won hij in 2017 de Premier Division, driemaal de Rock Cup (2017, 2018 en 2019) en in 2019 de Pepe Reyes Cup (supercup). In 2019 ging hij naar Lincoln Red Imps FC.[4]