11. kesäkuuta 2004 Abeylegesse juoksi Bergenissä Norjassa 5 000 metrin maailmanennätyksen 14.24,68. Göteborgin EM-kilpailuissa 2006 Abeylegesse sijoittui 5 000 metrillä kolmanneksi. Barcelonan EM-kilpailuissa 2010 Abeylegesse voitti 10 000 metriä ajalla 31.10,23. 5 000 metrillä hän sijoittui alun perin toiseksi maannaisensa Alemitu Bekelen jälkeen ajalla 14.54,44, mutta nousi myöhemmin voittajaksi kun Bekele hylättiin dopingrikkomuksen takia.