they themselves had become so used to warfare and to riding in well-arrayed companies that they had quite forgotten that the bright mail peeping from under their cloaks , and the helms of gondor and the mark , and the fair devices on their shields , would seem outlandish in their own country .