Ghebreslassie sammelte erste internationale Erfahrungen bei den Crosslauf-Weltmeisterschaften 2013 in Bydgoszcz, wo er im Juniorenrennen den siebten Platz belegte. Nur eine Woche später gewann er das Halbmarathonrennen beim Paderborner Osterlauf in 1:00:07 h. Bei den Halbmarathon-Weltmeisterschaften 2014 in Kopenhagen wurde er in 1:00:10 h Siebter. Im selben Jahr gewann er die Göteborgsvarvet und den Giro di Castelbuono. Außerdem startete er beim Chicago-Marathon als Tempomacher und beendete das Rennen in 2:09:08 h auf Platz sechs.