thus it was that the host of the naugrim crossing over aros passed unhindered into the woods of doriath ; and none withstood them , for they were many and fierce , and the captains of the grey-elves were cast into doubt and despair , and went hither and thither purposeless .