here they laboured in the dark years , before ever a ship came to the western shores , or gondor of the dunedain was built ; and now they had vanished , and only the old pukel-men were left , still sitting at the turnings of the road .