but sauron was not of mortal flesh , and though he was robbed now of that shape in which he had wrought so great an evil , so that he could never again appear fair to the eyes of men , yet his spirit arose out of the deep and passed as a shadow and a black wind over the sea , and came back to middle-earth and to mordor that was his home .