Catelyn advises against Robb's plan to send Eddard's former ward, Theon Greyjoy, to forge an alliance with Balon Greyjoy. Catelyn is sent by Robb to attempt an alliance with Renly Baratheon and his massive Reach-Stormlands host. Catelyn meets Renly at Bitterbridge and follows his host to the ancestral Baratheon seat of Storm's End, where she witnesses first the unsuccessful parley between Renly and his older brother and rival claimant Stannis, and then Renly's subsequent murder later that night by a shadow creature. Afterwards, Catelyn flees with Brienne of Tarth, one of Renly's kingsguard, to Riverrun. Upon hearing of her younger sons' supposed murder at the hands of Theon Greyjoy, Catelyn goes to confront the captive Jaime Lannister. Although the novel ends her storyline ambiguously, it is revealed at the beginning of the third novel that Catelyn set him free and asked Brienne to escort him to King's Landing in an attempt to exchange him for her daughters, who were still captives of Joffrey. This, however, causes problems for Robb and costs him an ally, House Karstark, which had held grudges against the Lannisters.