§ Of the Darkening of Valinor The Silmarillion

But Manwë from his high seat looked out, and his eyes alone pierced through the night, until they saw a Darkness beyond dark which they could not penetrate, huge but far away, moving now northward with great speed; and he knew that Melkor had come and gone.