Folyóvidéken át vezet az útjuk, ahol rajtuk üt a Bolton-sereg, és Harrenhalba tartanaktart velük. Jaime megmenti Brienne-t a megerőszakolástól, aminek az lesz a vége, hogy a fogvatartójuk, Locke levágja kardforgató kezét. Ezután kardot lop az őreiketől, de nem sikerül szabadulniuk. Jaime bevallja Brienne-nek, hogy miért ölte meg II. Őrült Aerys Targaryent, a Vastrón előző birtokosát: futótűzzel akarta felégetni Királyvárat. Harrenhalban Roose Bolton Jaime-t elengedi, de Brienne-t nem akarja. Így a férfi búcsút vesz tőle, majd Qyburn oldalán elindul a fővárosba. Menet közben a mester elmeséli neki Tarth-i Brienne élettörténetét, minek hatására visszafordul, s megmenti a nőt egy medvétől. Nemsokára visszaérkeznek Királyvárba, ahol Jaime azonnal felkeresi az ikertestvérét.
