Em troca por Senhora [[Lysa Arryn]] se casar com o Lorde [[Petyr Baelish]] e retornar à paz do rei, Lorde [[Tywin Lannister]] decide devolver o título de [[Protetor do Leste]] ao jovem Lorde [[Robert Arryn]] ao invés de Sor Jaime.{{ref|ASOS|12}}
Senhora [[Catelyn Stark]], agindo por conta própria, libera Jaime de [[Correrrio]] em uma tentativa de fazer uma troca não oficial por suas filhas. Junto com seu primo cativo, Sor [[Cleos Frey]], e [[Brienne of de Tarth]], Jaime começa a jornada em direção a [[Porto Real]].{{Ref|ASOS|1}}
O trio consegue escapar de Sor [[Robin Ryger]] e seu grupo de [[Correrrio]], através da tática de Brienne de jogar pedregulhos no barco de perseguição.{{Ref|aSoS|1}} Sor Jaime aprova a decisão de Brienne de ignorar os conselhos de viagem do "[[Marido|estalajadeiro]]" na [[Estalagem do Ajoelhado]], suspeitando que ele esteja em envolvido com bandidos.{{Ref|aSoS|11}} Mais tarde, na estrada entre [[Lagoa da Donzela]] e [[Valdocaso]], Sor Cleos é morto quando o grupo é emboscado por bandidos. Depois, Sor Jaime e [[Brienne de Tarth]] discutem e Jaime aproveita o momento de distração e pega a espada em um breve duelo com Brienne em uma tentativa de escapar, mas ambos são pegos desprevenidos e capturados pelos [[Bravos Companheiros]] liderados por [[Vargo Hoat]], que traíram Lorde [[Tywin Lannister]] e mudaram a lealdade para Rei [[Robb Stark]].{{Ref|aSoS|21}}