Fellowship

In the book, Fellowship of the Ring, They are going down the Anduin on the elven boats, when they (Legolas) spot a flying object, and decide it is to big for an eagle, Legolas shoots it, and it leaves. This was actually the Nazgul on his flying steed, but the fellowship didn't know that.