the servants of morgoth pursued them with hatred , and their ways were long and hard ; yet they came at last to the lands that look upon the sea , and they entered beleriand in the days of the war of the jewels .