Bete ezazu esaldi hau: Bale probintziakoa, Etiopian, korrikalari profesionala izatea erabaki zuen Haile Gebrselassie bere herrikideak 2000ko Sydneyko Olinpiar Jokoetan Paul Tergat garaitu zuenean, urrezko domina irabazteko. Nazioartean lehiatzen hasi zen 16 urterekin eta 3000 metroko zilarrezko domina irabazi zuen 2005eko Munduko Gazteen Atletismo Txapelketan, Abreham Cherkos herrikidearen atzetik amaituz. Azaroan, Etiopiako Korrika Handian parte hartu zuen eta laugarren postua lortu zuen, 10 km-ko errepide-txapelketan 28:45.99ko denbora lortuz. Hurrengo urtean bosgarren postua eskuratu zuen Junior lasterketan
2006ko IAAF Munduko Cross Country Txapelketan, Tariku Bekele-k zuzendutako Etiopiako junioreei lagunduz, taldeko zilarrezko domina lortu zuen. Laster lortu zuen arrakasta pistan, 10.000 metroko Etiopiako txapela irabazi baitzuen, Tadesse Tola garaituz, eta ondoren urrea irabazi zuen 2006ko Munduko Junioreen Atletismo Txapelketan. 10.000 metroko lasterketan parte hartu zuen Bruselako Memorial van Damme-n eta laugarren izan zen kalibre handiko zelaian, 27:02.81ko munduko gazteen errekorra ezarriz.