On 9 December 2010 Alemayehu was arrested as part of Operation Galgo, an investigation by the Spanish Guardia Civil into a large-scale doping ring among athletes in Spain centred on the disgraced Spanish doctor Eufemiano Fuentes and the Spanish running star Marta Dominguez, who was arrested on suspicion of trafficking in drugs. He confessed to his involvement in the alleged doping ring after having been surprised by the Guardia Civil in the company of the top Spanish coach Manuel Pascua Piqueras and the retired competitive mountain-biker Alberto León, when he was caught red-handed carrying a bag of his own blood which he was intending to use for an illegal autotransfusion to improve his athletic performance. The Real Federación Española de Atletismo immediately withdrew Alemayehu from the Spanish team that was due to compete on 12 December 2010 in the European Cross Country Championships in Portugal, where he would have been the defending champion.