2011 Israeli league title
Yahaya started his career at Tema Youth in 2006, he managed to play 17 matches and score 1 goal in 2 years. In 2009, Yahaya moved from Tema Youth transferred to AEK Athens. Although he made some good appearances in the start of the 2009–2010 season, Yahaya fell out of favor with Dusan Bajevic quickly and was never featured again. Signed by Maccabi Haifa in 2010.