|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."
- ―Colen to Renly Baratheon
He announces Catelyn when she arrives at Renly'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 and her escorts are welcomed by Ser Colen of Greenpools as they approach Renly's camp. He escorts her the rest of the way there and introduces her to Renly. He is described as grizzled, with a grey beard. His personal coat-of-arms has bluejays on it.