While Tyrion and Cersei clash, Theon Greyjoy returns home to the Iron Islands on a mission for Robb, but does not receive the welcome he anticipated. Davos attempts to secure naval power for Lord Stannis, and Arya fears she has been found when knights from King's Landing arrive in search of Robert's bastard son, Gendry.