Stuttgartin MM-kisoissa 1993 Bayisa sijoittui kolmanneksi 5 000 metrillä ja voitti Afrikan mestaruuskilpailuissa hopeaa 10 000 metrillä. Stuttgartin aika 13.05,40 jäi hänen ennätyksekseen. Bayisa osallistui tämän jälkeen ahkerasti arvokisoihin, mutta ei kerännyt enää mitaleja. Göteborgin MM-kilpailuissa 1995 hän oli 5 000 metrillä kahdeksas, Ateenan MM-kilpailuissa 1997 samalla matkalla kymmenes ja Sevillan MM-kilpailuissa 1999 kuudes. Bayisa osallistui vielä Sydneyn olympialaisiin 2000, jossa oli neljäs 5 000 metrin kilpailussa.