|The title of this article is conjecture based on information revealed in the A Song of Ice and Fire novels or related material and may be subject to change.
- "Your Grace, I have the honor to bring you Lady Catelyn Stark, sent as an envoy by her son, Robb, Lord of Winterfell."
- ―Ser Colen to King Renly
He announces Lady Catelyn Stark when she arrives at King Renly Baratheon's camp close to Storm's End. He introduces her as an envoy of Robb Stark, Lord of Winterfell. She corrects him and adds that Robb is also King in the North.
|Season Two appearances|
|The North Remembers||The Night Lands||What Is Dead May Never Die||Garden of Bones||The Ghost of Harrenhal|
|The Old Gods and the New||A Man Without Honor||The Prince of Winterfell||Blackwater||Valar Morghulis|
In the books
In the A Song of Ice and Fire novels, Catelyn is met by Ser Colen of Greenpools on her approach to Renly's camp and he escorts her the rest of the way there. He is described as grizzled, with a grey beard. His personal coat-of-arms has bluejays on it. After the death of King Renly it is unknown if he goes over to Stannis or if he remains with the Tyrell host.