Vétéran de la Guerre d'indépendance, Fesshaye Yohannes devient « une figure de la vie politique et médiatique en Érythrée » à la suite de l'indépendance du pays en 1991. Poète, dramaturge, il anime une troupe de danse et de théâtre, et participe à la fondation du journal "Setit". Avec des articles traitant des problèmes de pauvreté, de prostitution, et d'absence d'infrastructures pour les vétérans handicapés de la Guerre d'indépendance, "Setit" devient « l’hebdomadaire le plus lu du pays ».