The sun was well to the west by the time the slope began to flatten beneath the hooves of their horses. The road widened and grew straight, and for the first time Catelyn noticed wildflowers and grasses growing. Once they reached the valley floor, the going was faster and they made good time, cantering through verdant greenwoods and sleepy little hamlets, past orchards and golden wheat fields, splashing across a dozen sunlit streams. Her uncle sent a standard-bearer ahead of them, a double banner flying from his staff; the moon-and-falcon of House Arryn on high, and below it his own black fish. Farm wagons and merchants' carts and riders from lesser houses moved aside to let them pass.

Even so, it was full dark before they reached the stout castle that stood at the foot of the Giant's Lance. Torches flickered atop its ramparts, and the horned moon danced upon the dark waters of its moat. The drawbridge was up and the portcullis down, but Catelyn saw lights burning in the gatehouse and spilling from the windows of the square towers beyond.

“The Gates of the Moon,” her uncle said as the party drew rein. His standard-bearer rode to the edge of the moat to hail the men in the gatehouse. “Lord Nestor's seat. He should be expecting us. Look up.”