Alemayehu's doping suspension ended in January 2013 and he immediately returned on the cross country running circuit. In March he made his debut over the half marathon and set a best of 64:54 minutes for fifth at the Tarsus Half Marathon. He had two international outings over 5000 m that year, taking eighth at the 2013 European Team Championships and running in the heats of the 2013 World Championships in Athletics. He was runner-up at the Cross de Soria in November to Ugandan Dickson Huru. On 8 December 2013, Bezabeh won the 2013 European Cross Country Championships in a time of 29.11.