Bayisan ensimmäiset saavutukset olivat kaksi pronssia maastojuoksun nuorten MM-kilpailuissa vuosina 1990 ja 1991 sekä niiden välissä kulta nuorten MM-kilpailuissa 1990. Vuonna 1991 hän voitti hopeaa Tokion MM-kilpailujen 5 000 metrin juoksussa. Aika 13.16,64 oli nuorten maailmanennätys. 1991 hän voitti Afrikan mestaruuskilpailuissa 5 000 metrin kilpailun. Seuraavana vuonna hän saavutti pronssia maastojuoksun MM-kilpailuista. Myöhemmin samana vuonna hän juoksi Oslossa Bislett Gamesissa 10 000 metrin juoksussa ajan 27.14,26, joka jäi hänen ennätyksekseen. Aika teki hänestä ennakkosuosikin Barcelonan olympialaisissa, mutta olympiakisoissa hän ei menestynyt 10 000 metrillä. 5 000 metrillä hän sai kuitenkin pronssia. Myöhemmin samana vuonna hän voitti 5 000 metrillä yleisurheilun maailmancupin.