At Castle Black the queen saw her first wildlings. A raiding party had been taken not long before trying to scale the Wall, and a dozen ragged survivors of the fight had been confined in cages for her inspection. When Her Grace asked what was to be done with them, she was told that they would have their ears cut off before being turned loose north of the Wall. “All but those three,” her escort said, pointing out three prisoners who had already lost their ears. “We’ll take the heads off those three. They been caught once already.” If the others were wise, he told the queen, they would take the loss of their ears as a lesson and keep to their side of the Wall. “Most don’t, though,” he added.

   Three of the brothers had been singers before taking the black, and they took turns playing for Her Grace at night, regaling her with ballads, war songs, and bawdy barracks tunes. Lord Commander Burley himself took the queen into the haunted forest (with a hundred rangers riding escort). When Alysanne expressed the wish to see some of the other forts along the Wall, the First Ranger Benton Glover led her west atop the Wall, past Snowgate to the Nightfort, where they made their descent and spent the night. The ride, the queen decided, was as breathtaking a journey as she had ever experienced, “as exhilarating as it was cold, though the wind up there blows so strongly that I feared it was about to sweep us off the Wall.” The Nightfort itself she found grim and sinister. “It is so huge the men seem dwarfed by it, like mice in a ruined hall,” she told Jaehaerys, “and there is a darkness there…a taste in the air…I was so glad to leave that place.”

It must not be thought that the queen’s days and nights at Castle Black were entirely taken up with such idle pursuits. She was here for the Iron Throne, she reminded Lord Burley, and many an afternoon was spent with him and his officers discussing the wildlings, the Wall, and the needs of the Watch.

“Above all else, a queen must know how to listen,” Alysanne Targaryen often said. At Castle Black, she proved those words. She listened, she heard, and she won the eternal devotion of the men of the Night’s Watch by her actions. She understood the need for a castle between Snowgate and Icemark, she told Lord Burley, but the Nightfort was crumbling, overlarge, and surely ruinous to heat. The Watch should abandon it, she said, and build a smaller castle farther to the east. Lord Burley could not disagree…but the Night’s Watch lacked the coin to build new castles, he said. Alysanne had anticipated that objection. She would pay for the castle herself, she told the Lord Commander, and pledged her jewels to cover the cost. “I have a good many jewels,” she said.

It would take eight years to raise the new castle, which would bear the name of Deep Lake. Outside its main hall, a statue of Alysanne Targaryen stands to this very day. The Nightfort was abandoned even before Deep Lake was completed, as the queen had wished. Lord Commander Burley also renamed Snowgate castle in her honor, as Queensgate.

   Queen Alysanne also wished to listen to the women of the North. When Lord Burley explained that there were no women on the Wall, she persisted…until finally, with great reluctance, he had her escorted to a village south of the Wall that the black brothers called Mole’s Town. She would find women there, his lordship said, though most of them would be harlots. The men of the Night’s Watch took no wives, he explained, but they remained men all the same, and some felt certain needs. Queen Alysanne said she did not care, and so it came to pass that she held her women’s court amongst the whores and strumpets of Mole’s Town…and there heard certain tales that would change the Seven Kingdoms forever.

Back in King’s Landing, the Archon of Tyrosh, the Prince of Pentos, and Jaehaerys I Targaryen of Westeros finally put their seals to “A Treaty of Eternal Peace.” That a pact was reached at all was considered somewhat of a miracle, and largely due to the king’s veiled hint that Westeros itself might enter the war if an accord was not reached. (The aftermath would prove even less successful than the negotiations. On his return to Tyrosh, the Archon was heard to say that King’s Landing was a “reeking sore” not fit to be called a city, whilst the magisters of Pentos were so unhappy with the terms that they sacrificed their prince to their queer gods, as is the custom of that city.) Only then was King Jaehaerys free to fly north with Vermithor. He and the queen reunited at Winterfell, after half a year apart.

The king’s time at Winterfell began on an ominous note. Upon his arrival, Alaric Stark led His Grace down to the crypts below the castle to show him his brother’s tomb. “Walton lies down here in darkness in no small part thanks to you. Stars and Swords, the leavings of your seven gods, what are they to us? And yet you sent them to the Wall in their hundreds and their thousands, so many that the Night’s Watch was hard-pressed to feed them…and when the worst of them rose up, the oathbreakers you had sent us, it cost my brother’s life to put them down.”

“A grievous price,” the king agreed, “but that was never our intent. You have my regrets, my lord, and my gratitude.”

   “I would sooner have my brother,” Lord Alaric answered darkly.

Lord Stark and King Jaehaerys would never be fast friends; the shade of Walton Stark remained between them to the end. It was only through Queen Alysanne’s good offices that they ever found accord. The queen had visited Brandon’s Gift, the lands south of the Wall that Brandon the Builder had granted to the Watch for their support and sustenance. “It is not enough,” she told the king. “The soil is thin and stony, the hills unpopulated. The Watch lacks for coin, and when winter comes they will lack for food as well.” The answer she proposed was a New Gift, a further strip of land south of Brandon’s Gift.

The notion did not please Lord Alaric; though a strong friend to the Night’s Watch, he knew that the lords who presently held the lands in question would object to them being given away without their leave. “I have no doubt that you can persuade them, Lord Alaric,” the queen said. And finally, charmed by her as ever, Alaric Stark agreed that, aye, he could. And so it came to pass that the size of the Gift was doubled with a stroke.

Little more need be said of the time Queen Alysanne and King Jaehaerys spent in the North. After lingering in Winterfell for another fortnight, they made their way to Torrhen’s Square and thence to Barrowton, where Lord Dustin showed them the barrow of the First King and staged somewhat of a tourney in their honor, though it was a poor thing compared to the tourneys of the south. From there Vermithor and Silverwing bore Jaehaerys and Alysanne back again to King’s Landing. The men and women of their retinue had a more arduous journey home, traveling overland from Barrowton back to White Harbor and taking ship from there.

Even before the others reached White Harbor, King Jaehaerys had called together his council in the Red Keep, to consider an entreaty from his queen. When Septon Barth, Grand Maester Benifer, and the others had assembled, Alysanne told them of her visit to the Wall, and the day that she had spent with the whores and fallen women of Mole’s Town.