but it was said afterwards among the eldar that when men awoke in hildorien at the rising of the sun the spies of morgoth were watchful , and tidings were soon brought to him ; and this seemed to him so great a matter that secretly under shadow he himself departed from angband , and went forth into middle-earth , leaving to sauron the command of the war .