'All marked with mute surmise'
This line means that everyone noticed the magic in his eyes and the radiance all over him. They made guesses (surmise) as to what had happened to him in Lyonnesse or what he saw there, but they didn’t speak (mute) a word.