Cleos was captured at the Battle of the Whispering Wood alongside his cousin, Jaime Lannister. He is dispatched to King's Landing by Robb Stark to present the Stark peace terms. He returns with a counter offer, but is arrested again after some of his men try to free Jaime Lannister, which was a ruse concocted by Tyrion Lannister.