and when the ulairi arose that were the ring-wraiths , his servants , and the strength of his terror and mastery over men had grown exceedingly great , he began to assail the strong places of the numenoreans upon the shores of the sea .