A skinny creepy guy welcomes Daenerys on behalf of the warlocks of Qarth. He has her look into a gem so he can give her some patter: "So many facets. Look closely enough and you can see yourself in them." Suddenly there's another of him! Over there! And that's the whole trick. Seems pretty pointless. You can use twins to do a teleportation gag, but this was just weird. He wants to host her at the House of the Undying, which is where the warlocks hang out. He calls her "Mother of Dragons" a lot. Daxos (the guy who let Daenerys's horde into Qarth) apologizes for the warlock, who's one of the thirteen. He explains that the warlocks are so soft, they believe their parlor tricks are magic.
A woman with a weird head wrap knows Jorah Mormont of Bear Island. This throws him off his game, and he wants to know who she is. She claims to be no one, which is an interesting new wrinkle in not giving me names for characters. She says Dany needs true protectors, because when people see dragons, they'll want to steal them. In her opinion, dragons are fire made flesh, and fire is power.
In the woods somewhere, Brienne and Catelyn take a break so they can talk about what exactly happened in Renly's tent. Brienne thinks the smoke thing looked like Stannis. Cartelyn thinks it was just a shadow in the shape of a man. Brienne agrees: "In the shape of Stannis." Cat says they'll get to Robb's camp the next day, and then she's going to Winterfell to see her kids. Brienne never knew her mother, which is very sad but also fairly irrelevant to the discussion at hand. But Cat's willing to play that game, so she says that her mother died on the birthing bed when Cat was very young. Brienne wants to go kill Stannis on account of her vow. And she's as good as any of his guards, so she figures she could just go stomp up to him and kill him. Cat assures her that Renly's death wasn't her fault. Brienne moans, "I only held him that once. As he was dying." Cat tries convincing her that Renly's enemies are Robb's enemies, so naturally the best way to hurt Renly's enemies would be to join Robb's fight. Brienne offers to serve Cat, but not Robb. Because Cat has "a woman's kind of courage." As long as she promises not to hold her back from Stannis, anyway. Cat promises, "When the time comes, I will not hold you back." Brienne kneels and lays her sword at Cat's foot. She swears by the old gods and the new, as does Cat. Cat's specific vow is, "I vow that you shall always have a place at my home and at my table and that I shall ask no service of you that might bring you dishonor."