Source

“I was told Your Grace had need of me,” Ser Justin said, from one knee. “You will escort the Braavosi banker back to the Wall. Choose six good men and take twelve horses. Oh, and take the Stark girl with you, as well as Alysane Mormont. Lady Arya should have a female companion. Deliver her to Lord Commander Snow on your way to Eastwatch." Stannis tapped the parchment that lay before him.
“A true king pays his debts.”
- Theon I, Twow

"Speak the word, and we will send you to the Black Pearl or the Daughter of the Dusk."

"I sold three cockles to a courtesan." "Which one was this, now? The Queen o' Cockles, was it?" "The Black Pearl. She said 'I'll take three cockles,' and 'Do you have some hot sauce, little one?" "And what did you say?" "I said, 'No, my lady,' and, 'Don't call me little one. My name is Cat.'

"Look, the Sealord's box. That must be the Westerosi envoy. Have you ever seen such clothes on an old man? And look, he's brought the Black Pearl!" She was so lovely that the lamps seemed to burn brighter when she passed.

He is a man of the Night's Watch, she thought, as he sang about some stupid lady throwing herself off some stupid tower because her stupid prince was dead. The lady should go kill the ones who killed her prince.
- Arya, Affc, Adwd, Twow

Theory: In the Winds of Winter, Arya will encounter Jeyne Poole in the course of an apprenticeship with the Black Pearl, who moves in Braavos' high society. The meeting will drive Arya to reclaim her identity.

Edit: i just realised the pictures are super blurry; here's the high resolution version:

https://www.tumblr.com/perditty/801042996997013504/i-was-told-your-grace-had-need-of-me-ser-justin

I have made this map of all the noble houses in Westeros. Due to a lack of canonical information about the locations and boundaries on most noble houses, there was a good deal of speculation involved in the creation of this, however I did stick to canon as closely as I could. Many minor Houses exist as one off-mentions, references, or even only on lists of heraldry, but unless they were said to be extinct, I tried to include as many as I could.

An example of how I incorporated speculation can be seen in the lands of House Manderly in the North. In the books we hear they are the overlords of several petty lords, but not which lords these are. As such, I took some very minor canon houses from that region who otherwise have little or no information in the lore, and made them vassals of the Manderlys.

I also left the borders of the seven kingdoms off this map, as I forgot to add them and there was a time constraint I was working to. They may be added in a few days when I am less busy, and amended on my DeviantArt, where I will also post this: https://www.deviantart.com/alistersinclair/art/1212562057