Fuldfør følgende sætning: Hans første mulighed for at konkurrere internationalt for Kenya kom ved Commonwealth Games 2006 i Melbourne, og han sluttede lige uden for medaljerne i 5000 meter, slået til fjerdepladsen af Fabiano Joseph Naasi. Den følgende måned kørte han i junior løbet på
2006 IAAF World Cross Country Championships. Igen blev han fjerde, denne gang slået af Tariku Bekele), selv om han delte i hold sejren med Mangata Ndiwa og Leonard Komon. Succes ventede ham på banen ved 2006 World Junior Championships i atletik, da han tog bronzemedaljen over 5000 m. Han blev indkaldt til at konkurrere i 10.000 meter, da Kenyas repræsentant Thomas Longosiwa blev fundet at være overalderen. Situationen fungerede til Ebuyas fordel, da han kørte en personlig rekord på 28:53,46 som bragte ham sølvmedaljen bag etiopiske teenager Ibrahim Jeilan. Ottepladsen ved IAAF World Athletics Final 2006 rundede sin første sæson af international konkurrence.