but the noldor being again united set a watch upon the borders of dor daedeloth , and angband was beleaguered from west , and south , and east ; and they sent forth messengers far and wide to explore the countries of beleriand , and to treat with the people that dwelt there .