it was the day before midsummer when messengers came from amon din to the city , and they said that there was a riding of fair folk out of the north , and they drew near now to the walls of the pelennor .