Más tarde cofundó el Frente Popular para la Liberación de Eritrea y fue nombrado Secretario General en 1987.