then did gwendelin know well that her foreboding was true , and that treachery had found her realm at last , yet did she hearten those few guards that remained to her and had fared not to the hunt , and valiantly they warded the palace of the king until the tide of numbers bore them back [ and ] fire and blood found all the halls and deep ways of that great fortress of the elves .