Durante la guerra è stato prigioniero di Lady Stark, che aveva cercato di barattarlo con le sue figlie, che credeva ostaggio dei Lannister. Lady Stark lo aveva affidato a Brienne di Tarth, una nobile molto poco femminile e coraggiosa guerriera, che però si era innamorata di lui. Jaime aveva cercato di sfruttare questo amore per manovrarla, ma aveva finito per provare anche lui dei sentimenti, se non altro di stima e affetto, nei suoi confronti. Jaime e Brienne avevano avuto una relazione, ma lei aveva compiuto il suo dovere fino in fondo. Lui aveva rispettato la sua lealtà e le aveva regalato una spada affinché mantenesse il voto fatto a Lady Stark, anche se lei ormai era morta, e trovasse le sue figlie, Sansa e Arya, ammesso che fossero ancora vive, per proteggerle.
La figlia di Cersei, Myrcella, era stata promessa al figlio del Principe di Dorne per acquistare un altro prezioso alleato. Inviata a Dorne durante la guerra per proteggerla, Myrcella si era davvero innamorata del suo promesso Trystane e non vedeva l'ora di sposarlo. Era tornata ad Approdo del Re per le nozze del fratello maggiore e, con tutto quello che era successo, era rimasta lì, senza che si parlasse più delle sue nozze e del suo ritorno dal fidanzato.
Myrcella Baratheon
principessa
19 anni
genitori: Cersei Lannister e Robert Baratheon
fratelli: Joffrey e Tommen Baratheon
fidanzato: Trystane Martell
Margaery Tyrell, giovane vedova di re Joffrey, è rimasta a vivere nella Fortezza Rossa. È promessa a re Tommen, quindi presto sarà di nuovo regina a tutti gli effetti.
Margaery Tyrell
22 anni
genitori: Mace Tyrell e Alerie Hightower
fratello: Loras Tyrell
mariti defunto: Renly Baratheon, Joffrey Baratheon
fidanzato: Tommen Baratheon
Nella Fortezza Rossa vive anche Bronn Blackwater, che è stato un fidato amico di Tyrion Lannister e gli ha salvato la vita in varie occasioni. Si è però rifiutato di essere il suo campione al processo per combattimento, invocato da Tyrion, accusato di regicidio. Bronn infatti è stanco di rischiare continuamente la vita e la sua aspirazione sarebbe sposare una nobile fanciulla con un castello e godersi un po' di tranquillità. Ha stretto amicizia anche con Jaime Lannister e ora lavora per lui.
Bronn Blackwater
40 anni
mercenario