Daenerys exchanges gifts with a slave lord outside of Yunkai. As Sansa frets about her prospects, Shae chafes at Tyrion's new situation. Tywin counsels the King, and Melisandre reveals a secret to Gendry. Meanwhile, Brienne faces a formidable foe in Harrenhal.