В 2004 году выступал за сборную Эритреи на чемпионате мира по кроссу, где занял 58-е место в юниорском забеге. Несколько лет спустя, когда выяснилась реальная дата рождения Тадессе, оказалось, что на тот момент ему был 21 год (при ограничении в 19 лет), поэтому результат был аннулирован. По окончании чемпионата он так и не вернулся на родину, решив попытать счастья в Швейцарии, где остановился в городе Устер.